


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1985 


Increased survivability of the Nationwide 
Emergency Telecommunications System 
(NETS)--through redundant routing. 


Pierson, Carl Robert. 


http://hdl.handle.net/10945/21377 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 

| τ 0 لا‎ DLEY research materials and institutional publications created by the NPS community. 
FW oka Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
0 | KNOX appointed — and published — scholarly author. 
"WA | LIBRARY 





Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 


http:;//www.nps.edu/library Monterey, California USA 93943 












































































































































































































































































































































































































































































































































































LI αι D κ 1 Δ}59! δα . wad A NS at vu Ys 1 πα γα کور رہ و‎ 
2 L 3 " A H n D 
a ῃ η Λα ες RED ο ο. Ἁγ M 2 J دی ا ای ایا‎ 1 SUCCO! 327 i à 0ی‎ 3 m 
3 ! . NY πὶ C Ομ بوہ‎ ٦۷ کک ا‎ KAAR AUC DUX nich AK. KANN vu ROADS 
Ἢ ' "PA d 1 ‘ee " E A ARO ULL (RLS i we 1 2n SN 
is y = ene ree ΙΙ. Ὁ DE "uy 9 RE رق س‎ PA Ne "t aA f αν XC 
. E. Eo ER " " مم‎ d ῃ n : دای وس تا لیک رج‎ ۴ AS و‎ RAA 
1 7 پچ ار کی‎ Ger ANE | au ws p TETY ΧΡ f یی یا ہیں وی‎ AC Ar سیا‎ 
1 Au m Λ rr NE m d رک یں 43 نات یہ‎ LEN Ἂς ip SATS | hey 1 زی‎ i DEDE 
s , AR n 2 "RT à κ LL Eu » 7 EET یں ایر تارب‎ j وف ریو قوج نے اح‎ A M ہیں‎ aera er AC X ue Uti vite 3 De "EA 
S . ΠΠ رر و رہ روہ‎ E se pd وو ںوک‎ S rr AL Murs hos Se و ویو بای‎ PD CUM 8 i 
] κ το i 1 i E ا ا ع‎ υ). KCN ee نا یا ا ای‎ wri hi E ‘ LES aat 
EX us URL eas a's sty fee RS ا‎ Ua TTA E OUO P» OL NAI Me Cera att 
1 : ' ΠΠ 7 , یا ہرود وڇ و‎ "n M ern NEAN KA "na ni Ma art ۶90 AME ان کیٹ‎ "E A ry y 5 Ae m 
Li ٠ " J^ CNET] 5 SIA ΚΕ; ہے( یھ “مہ‎ 0 b ا‎ AMA پل در یں‎ DOLCE 5t errors S راید ری بی یں و‎ y 
| ; Y و‎ WP. br A US A : í ا وا ا ا ا‎ P" Y PHOS WR AO لی تی کر ا‎ CT Ong rk eR سن اس ای و و یں یا‎ 
بای‎ Aten ΓΝ τ; 1a ED ve " 54» » {4 1 7 hI δι Φα άν 3 πε ا‎ k s n a πας P ۳7 OCIO, E Pee κ) Pe ee ee AN Hcr wb μή, OV Y vr v Conon 7 
] n D - ,+, 7 xs σας] JP DEC ΠΙΟ κ ΠΧ ἂν ns NO A κ νά کی ^ ; ا‎ DAE دو یر رر یو ا ہیں‎ ۱ MY کا ار‎ 
, .. ῇ " ' Ἱ ο. ο 0 MRT TILTED η ΚΑΤ RDA E nO مہ ںہ‎ P AE راہ تا ا ا‎ ο ων 
r B " NP ` TE D ارب‎ E OLO TSOTSI CA A 4 me Bet پان‎ te 1ν 0 a dy ot alere qv d "^ DEOS Arie PC ἢ 0 Ul Poe ریسا‎ PIA 
"um i ' 4 7 TERN) πο στ νο 3 7 7 di Y ly d E ES EE] AU L3 M AA AD nl AY A یا پا ا‎ ar رو‎ A ον کی ری یا می او رو لا‎ 
۲ es E μα; GA eee Al GREE ا‎ » 4 TR rM CA ^e V e.B 9 AD 009 4 Pos a 
: un E ° ΠΣ (ΠΠ Ἵν. Ἕν τ ΩΤ ΜΑΤΙ ا 7 یٹ 4 . بد وی نا رم‎ FE WEE px" 1 5 LET στ 
πο) ῃ πη, و‎ 5 "ur WEE»? ΧΙ μι; kre yg! "^ oe را رہ یہ رین رو یو‎ TEA κ "LAE 14 [ο ری‎ LH E 9 لہ‎ 
E i i ae 7 (EE or "۷۹۰ ا یا ایی یں یں گی وج 0 ۶ی۱۳‎ OP ا ا ا‎ TO STER AOE IOO we ý 
[ = d t i n. T ا‎ αι ENT Ἡ η ® 0 نی‎ (i ESS B 0 MeV TEN 
TD oar Meca creta tam mt n. ms, 3^ WEEL TS if MIA pen LA CTS Rar tae er ικα von 
r P a : 1 4 oF Des η LATO O 4 پر ای‎ quran 3010 
ہا‎ a A , ۱ ή, لک‎ cers ΠΟ P ^ 5 μα, Y: ο. mh wie 4 ا‎ 0 9 T ts πάς. κ. کن یا یئ یں‎ 
۱ e. ' رر‎ CER Δ. ΤΟ پان‎ (ELLE "T Ρα نووا و‎ LL pe Re 0 r "e Y) fe 0 hh کی‎ doo رر وو رو یی وہ سا ین و‎ A 
Lt ' η A ῃ 3 ON wu ΠΝ LLL u LETE و او پا‎ Lum 4 Ye. NU AA AME EN Pp n Sr [AC PCR 
" QA. odi: huno ese کہا موا ا میا‎ UL شیک پک مت یں‎ ο و وو‎ S 3 وا‎ vt ای‎ Ακ αλλος | ای‎ A 
ENG ft "TREE Yeu ner PL S E EL un Ἂν : 3 XA مو کا یں یں ا و و‎ BE ا‎ KA کک“ نا‎ aes. 
j 7 D νο ΠΜ ΙΙ... ΜΝΞ; ἕο ارہ‎ D dest eri ἈΝ iar کی0 ا‎ QS ای ا ایی فی یں‎ 
κ D ۱ E Er E o COP ELE A ο” πο κ” pe ΠΠ; ru ig TREN Αρα” Ae Bru (n LOU Vw کی‎ Ae: ار ںید‎ P c. a 
i 1 [ΠΠ NNNM کیا‎ iD یق راہ ا اون شبات‎ A 
E 1 . LA M RANI CERRAR TCE E این‎ ΕΝ Τ 
3 i Vp OE S SAN κ 7 AS RS A, 5 یں ایی‎ OC 
A 3 , iz A AE POR) NE DEWO Sen ως τ ΟΣ ادا‎ TOLER ID) ےس‎ 
ἢ ees ἐν ο μοι ا یریک‎ tan ΤῸ مر رق ئل رشن ور ہا شا‎ 0 Ar fre te ۰ 
"* “ἘΜ Aine MS ware a PES ΠΕΠ ΚΙ te. ΕΕ ΟΡ. DELE n AEG Ὁ 
EE i a ERU ae ONE AR AOI aun: * PD با و‎ [EX νὰ ο ο ΠΧ πο ος μος, چون ام‎ Τμ Fur ches qme, m 
ΓΝ ' 4 1 : CAMI EET m "XLI E ^ra a ae ΠΟΥ ἘΝῚ EY PC MP 5 ALI E Á Ww CETE 
, > 9 £ οσα αν. ہمہ ا یی ناک یں 7 و‎ COEM یں باون‎ i a DOR) UON Se toS UA de ου ή ας. یں ا ا‎ 
Aa t [ λ ; راہ ا یا یں زی اس رئش‎ PURA aati V e οι κ eR gs خر فی ایا‎ yep oe یم‎ ek C OAM 
P g 0 اپ اج‎ 4 V er M 4 Ae ko = NE ον ' PEN EM LIE SPP EET ο EA ایا دی‎ ον بت شید وی اف‎ "d ars 
cc ; t DOSES M کاو کاب ہی ور ری‎ OL "TM دو ایابد‎ A bete 
5 σα. t rasan M wi Age "τορος Y rele ا‎ Melee 
i i Y ‘sn ا با ما‎ Ae Au^ ANS a e M a INS و‎ 9 
ο یں 3 ا‎ SEREN O a) arate E TAA 
f LI Ü - “s, Ld L4 ےا‎ 
* ^ d Hs الہ اج این‎ oe XR KATE e D ον ων κε ہیس‎ pore 
‘a T پٹ‎ τ ΩΣ wh ا لو‎ eye a hs. یج‎ (ΠῚ نر ین سیا بش مہ پا سج‎ 
| (ΠΣ ΟΣ uu NOU ERES IN 3 tr Ay werk ek ooh لمت میں یہی‎ 
1 کو ہے‎ [371.2 ο ο ως De 
g ' j ΝΣ TD [EE ο) en: TAN ۱ اک . اپ‎ E 
1 LX DC ایی‎ Cb AUS E: τν اک رای ہاج یں‎ 
ا کرو ال نی ا‎ eA پک یں‎ "λόφος ος d : EAD UL ee 
n MMOL ںیا‎ n n du di ٹپ‎ rrr eT کت‎ Heg Ae 
d χὰ, پاپ وا کٹ یرم‎ AA DOS ES ھب بب ہین‎ core eer DN 
| A کس کی کک‎ ορ r ean E کے‎ 
۱ UN A نی یں وی‎ e A E Ko پیک‎ 
- s را ماما‎ EAE TTE ANE 
3 Ir E PES 
31 M ώς he کیک‎ Hi 3 a 
τ Lm E ier Tm 
"E ως Mee کڈ‎ ERAT SN SUN A NOSE 
s ^ 7 An X ΠῚ و‎ B یا‎ 7 ως Αχ. y NS m LIT QNS wees TA, کی ار‎ POC خی‎ 
i EATS s y Pu PEG et a pa ئک ار پا چا‎ yi ΧΆ کپ‎ ees “a μα er PES ان وا ات‎ ο وی با ای‎ dei d fM AE 
7 کر‎ ΠΥ Nh sy rad جا‎ G we ar X کی‎ Antes? پیا کن کک یی ہے ا‎ AS Ea: iki لیج‎ 
5 κ ἐς 2 ΚΟ E کی‎ we NM to^ [Cw ہم‎ evi i S PN Ek: EEN = ee 
ae uM V Ne EDO ΑΗ ال‎ v m des LAC NS 
1 LITE ا‎ RO LN P اچاچ‎ ry 1 ای ہہ اتی‎ οσα ut kt c EA ای‎ 
کیا کا کوک کی سی یا یا‎ E UAR MS SAM ASA iM 
" a utis Oo LN لی‎ Bi νὰ کا‎ GOES MEME a 2 فی ای‎ ὃν τον 
| A SER ed n [^ SNC ۹ ات وی ںی‎ 
, AN ERO eae ae S : CE ا‎ aot 
3 hs Ὦ 1 J 
LER! ος کا‎ hd E SNR Ὃ PEN E 
+ 
m 
E : : TP ro OBEDIRE i ες E. سا‎ m 
b ? PD سر حر دج رز رر ٹج‎ ji! O DE ΠΤ 7 πώ ti Sih 
} : ng Uu ο PEE LA 
, i ἢ : fe 
y . 
I بے‎ - H à f 
P P LEE FEE چٹ‎ ME 
Li . . ΄ pr ν Lr 4 d ks "i کے کی‎ 
۱ i 0 4 p idet: TOS ue "f d ا‎ 
نپ‎ ὋΝ پٹ‎ la beta i Pu » 
ý وت‎ ο. The. ` را سا کو‎ MR eL. 
' " i 9 : f. 3 nu پر‎ BK ei ما‎ 
Ἢ] M ΠῚ 7 A F 
. 7 T E. d M Nia KA [5 ping Sak 
d ο J ΓΓΑ ΕΑΝ 7 Y s MUT a کا‎ 
"orb LU ^ ' EPOR PP 9 d ut PT EON Sue ا‎ d 
. D η RI a À, ور‎ 
; ۱ NUDO NM Lr 
H v ۲ G LET “τή " a رہ سی‎ "P , دو‎ 
" LI E "P [n um ۹ UMS EE 57 14 ا‎ ۱ 
0 ie ryt $ و ود‎ s" oat او‎ ΟΙ m Et ۹ 
b d yi ELA 3 $i ۰ VPN H رای‎ ۰ s 3 T at 
me L ; n US ST A شض 1 توم‎ "we Ulo A HIE ον, 3 جار‎ i 0 iy پیک‎ ren ae 
H ٦ eu ^ n D 7 x 0 ΣᾺ; » ~ = 4 3 ^ 
Li 1 P m "A RU 0 ? 2 1 d E fo te ‘ ; FH A n ΑΤΟΛΛΗ: (5 5g ا‎ 
d 8 P i ہر ا ین‎ ν 4 اق‎ à ۴ 3 AN EE XS ae MP 
. d ͵ ΜΝ ' 07 سر‎ v) ۾‎ 3 Rd S 
ος τν UN ALS a mro m ۰٢ nS COG 02 
a 0 راہ‎ ey ' - fe , Jn LOS 6. Sene 
^ r È " É é: ἐν. 1 ۹ RS 9$ 1 κιν 9 
٦ رھ‎ L uds PI IL PE » Y, - 
"RN ts ? 2 D LENT κ (ο E YVES E ην 
7 ή پر کر‎ P» H (e DOE Een E 
LEN η .ν di 7 r $o PA qe πα... LI 
7 rn DS eter v^ 0 " n 
ne " urs 5 P 
3 i ο - P κ s d d s rr? 2 e rdi ا‎ 
r a D n D 2 1 ͵ n 2 ra v BLA LIV ΡΝ he d nee d 
1 g 7 ν E Pet der کرو‎ 
e ος Πέ ον سک‎ nt 3 m DE CF E ΜΙ ΠΕ ee 
۰ و آ رہ‎ 7 e É 
7 ος τηε ο. f d eg شر او‎ d *»6,»^ EAST E ML. ایی‎ Ur 
Y P d “5 E ENDE ID ELLE) x وھ‎ ° 0 LARAI TAT E Ad 1 ay i C 
t L +» f r 
39 un E au ; B ا‎ b LI ε΄. ar re i δε. کر ا‎ AC i Mia d 
κ r s " y ۹ i MER شاب‎ FA "E. pet; 
34 [EE 1 3 i $5 ; ue P p r ui i oF ر‎ $ ye 4 Lu : ολ] 5S A ΗΜ, وی‎ PER IE 
M 7 as ahs G LE pu. Ρ ICT 2 
017 ` De ! ria. 0 یھ‎ AP یں یراو‎ iD ρος یرب ا‎ S ML 
: : αι τ LR à AU M A ARDT AL 
$ "n LI 1 LI . : D E Li پور ال‎ 7 LUE لی‎ 2 i E و‎ j اوج‎ 
ae [۵ ' و--- وھ ا بت‎ ٤ؤ‎ d pi pple fs 
ΠΝ ا‎ μ.ο. oe πι Omm ο ο η, B) NN SAC X Mna Feo EE eS 
n ^T: ο E ور ور وھ و‎ ۷ ء٣٦٣۶‎ err میس وربا بای نل یں‎ PS 
۰ i, i f ا ا‎ τ; EEL 1 ves Age M 7 dE لیئر شر ئن ڈو کی‎ 
۶م‎ k ie و ور بس‎ JU SC OD UC uw کر ای‎ P rat ا نوک ایی اسب‎ 
Me y L τ ανα ΠΣ Απ! T یا مایا ایا‎ vet. P ر‎ eda کا مرو و‎ ca 
2 n " 7 17 ta LI ams » Π r "E 7 " ͵ PIs δ L] u 39 رو‎ ». EE کو کک اک‎ 
η ΠΠ n ΠῚ 0 0 r زار‎ eng EU 4 .΄ ΠΥ . Αρ ج‎ y he si. etel 2 یج‎ 
' . 9 MA η زی‎ QT S CUR UPS! ο و‎ S d j Ἢ [η ا‎ eee 
پیک‎ eo a " A πη η MN M ο... ا ہو وا رر ور سر ہم‎ PEPEO MER dein he 
s PEU mo US DELI TUI e ALI DUAL i AR AGE 45 
j t پور‎ ۰ 1 à Lem Ὁ ΟΠΠ] ΠΤ ΤΩ; "t رج نکش‎ ۰ ΤῊ Εκ d x وک‎ 
E A E η n 111 i E 0 Wer i 0 A j i 1 شی‎ ^ Ti x 
۶ Toon did ML سپ‎ LL رر‎ ue Xn a P 3 SP egies $C px be^ pte ہی‎ f 7: j it por qeu و‎ pd 
5 udi t Hen n ; ; ICD am É PIED ΠΠ εξ Ὃν Αν,» E 173 00 ee LN T ie نت‎ at 9 7 0 j oi ۰ 5 و کو‎ 
ور 7 ہیی ا یہ‎ A RON Tec ο πα ΝΚΑ; و‎ RAREST ». 
E 7 E نار‎ μα.) 2 is zu p i OP ELE 
% 7 ا‎ 7 ۹ DNE TE ^D [LR PULL Kx LED £n ρε 
οι سوہ‎ ΚΠΕ Με ὃϱ. Ὁ PERET | ' ΤΣ ΕΠΣ. Ἢρ "E کو نما‎ 
3 Te p 15 ως D 
t دا‎ . D i "i " 2 X. ' 3 εν A Mu Li LONE Προ 4 "Nt E i à 0 E SA 
mn " L "EL ᾿ πρ f - n ri 4 P" E ری‎ Ait ا‎ D ی کیا‎ 2 κ EG S Á 
ΤΠ ὉΠ NC n 3a a; 44 a » 5 η | ' P fa "DRM ἐν "RU ^ 2%, .4, ات‎ ARS 5 ο ας £a jc i SL is , an Ee To oe ا ا‎ μη ۴ ORC En ER 0 it A و‎ T 
(Y LEE CO τ. ΜΝ, ΠΕΠ; الہ رت‎ a ae ^A uii eub T $ ^ نہ‎ A P 7 AUC "ot پک ہوا‎ e ; وو ا وا و ا‎ 
p poe tes A W ΠῚ 25V e t E e رج رہ‎ p 1 05 JU لع‎ σος e 2 2 ڑھ‎ e ELO he ي نو لو ابی *2 ا‎ PED ا یر یں پیک‎ 
۱ κει μας پر تیم مر ای ام لق کر ا کس سر وی ا انا راو انا ا ا ری و‎ PA ELE repute a 
رہ یئ‎ ace DER E ο 2 ΝΣ MI, ΗΝ اب ایام بین ایر یمر ہیں‎ A Tii o oda لے‎ cali is نک پوس‎ 
1 7 . Φ. ee rer کر ور ہر وہ‎ τ یمر‎ DLE o P 2 PAP راب کور لک بی ا ا کر‎ ΠΟΠ TU ere یا راو میں‎ N, ویج‎ T 
{ ' η καπ πο η, 8 Fe ار‎ " i -.. ELEM 4 ا‎ o E cre ΓΚ ےم میں‎ edt » ah 
" η ον ο ο πα αν JF رت تر تی‎ y ا ر‎ Nt 5 ٣ aud ELO: Bae : وو ات ا‎ ti 
b ar τος ΠΠ ای‎ AN é n 7 ot 5 A ps η ΦΥΕ 3 e EE a PEETA E AE سر در‎ Ld (A ded d nne EX uu oe n P at ا‎ rA poeri ja a 
ss ا یں سر ران رر پیم یٹ‎ εἰ nr UT را رہ تن‎ πο η ا ا‎ ΠΟ ΟΝ ; یا رای‎ d T DEO ا‎ Α A Mf Par D det: 
j 5 ο یکل ا‎ MEC : Te y | Y ; 7 j CEO AN E A EOE rye pie ce fg adh Alas pt όρκο ^ oa e MA 
i ore TH id. he Hê ار رد‎ DOOD + ΠΧ κ Te ΧΟ شس یں‎ πμ راو ا میں انا ان نا ور‎ ο لاوز‎ Apt Fats 
f ΠΠ; MA D c ΜΕΝ Ον». κ et ا ور ور‎ "om ΓΩ; CAR, n ΚΕ pind 3 et ον 2 BS ts 
i LY err roe vies, 4 ues κε Ir ο HC ADI. ام مر یو‎ Ru ted ope Dale ara; TAG GE, ST RT CA "a » pau س‎ & Pte C οκ 
; i p RE a AChE rr 0 IO Pre O FNL Y et ای‎ ὃς d ο να با‎ Jae e COE DIM “η to Go وخ‎ DOCE Pe Pulido ef peter Hn از یس پک‎ 
f 1 DAS ο ο VE τ»! n 4}. 7 D TL Ebay yh Pears ak) "i 2۶ {ΤΠ Pest a eene poda ul کا‎ ws wnat Erra ا ا ا ا‎ οφ rr qm PPM 
T ا ا ال کر ایا رپ را سد‎ j "on ΠΝ ΧΡ ΠΝ 2t ^ رب ریب‎ 4T ہو 7 سج 7د وو ھ‎ DUE έν rr ος pene Ais اسیا پر ناکرا سو رات سا پور ای‎ Gian bey یت‎ nes πο 
7 ۰ 2 rae oe ΠΟ A CET κ λα] nnf iro μμ 9c πο σα ο ος Ωμ ΦΟΝ ο EA Thu ni STOTT VHT td ape Jte m "A A gru die n ys, 
p Li a ا :$15 ھ2‎ ος fe ae at Dea [EP] ο رو‎ P ود‎ re ا‎ ΠΣ ۰ھ‎ ITUR AM. qu O A ΠΗΡΕ ΧΟ Le ιν ry fl [μὴ ne ΣΩ ΠΡ ΝΙΚΕΣ ΓΝ; 
A rr 275 M. , iL ^" M 1 a 7 E tea [s را رس جک سر و ہوروا رر رس‎ D m n FS% J eg M EE eoe όν dg δρ 5 Pub Pelle ا‎ ar f eT ὃ Phe Dee t m δν ΧΦ مو مز‎ os Fa "rh AED p و پت یا‎ r^ x; "hu eon Mcd zu ^i 
i n b. ΠΠ 1€ SUE Ld TOU کر اس ا سے ہم یہ ہی و‎ S y : i γω. r- « f مو و سو سورس‎ M : t 
η αυ ο JU PE تام‎ n ry? ο نیٹ‎ E کروی پر‎ CEA o ا یر کم‎ FA یی‎ Ren eli ا‎ ig Pr Cete EA εσας noh ir, IG 
S ا ور ای یکو‎ ae as at oa | EXC ہج یو‎ ΠΚ ΣΕΙ ΓΆΚ. καί ΝΤΟ سے‎ ie O “ df ny > Fg wA dh κας ΗΠ σα) μα LET Ομ ΩΡΑ ουν 7 
E 7 TEARS DOO ra, ΜΉ i arae Ἢ κ و اس ا ار ری‎ ae سی رو ار‎ high AAR A کم اوہ ایر‎ ea ۶ ایفام‎ ών ον 
1 | ο ο OM I nrc Rd D EU | ا ا پیم اسر‎ OD ο κ es xe Mr Aetio: OD OL TEE O مر‎ 
] am mp EP Fe 2; g ‘ee eee He ا‎ α. αὶ سار 4 وڈ‎ δ AD 1 n me یی ا ہے‎ ees Pf ee ا‎ ρον 27 ans wwe oy στο ΩΩ ۴ 
۱ Ξ ΟΕ نہ و و رر ا وا ہا رو‎ A Lx Al» Ak A Ty ال ا‎ i E a Vas ΑΕ 8 : mri ۳ X "e AM سوا کا دا پر‎ Pes n^ i DU MR AA DES 
Tar uM ا را و‎ ο ا‎ NOE m ΝΕ Πο. ایور‎ Du "an ا‎ ΥΠ χο. 7 ا‎ ης Mu 7 > ye ا‎ DAD CUR EC RUR ریس‎ ^ un A P5 FAV A M j DESG ات ا یم او‎ E estu CER 
7 a U4 + d la ا ل‎ f ری لر‎ 1٠ τ i PATCR RM 4 » à » t ἠὲ ات‎ E TM ھ‎ 
o ur] E ΝΕ. Χου δημ 5 رو یرت‎ οκ ΑΝ rey O وو و‎ EDI) dG "y ا‎ ΓΝ Ir pe bee CEN VE TOE ا‎ By یا اہ بے لا‎ 
pL a ا‎ να ᾿ς πα ΠΟΙ ΠΤ αὶ را ارس‎ n Jig e TR a TUM 8 iiem Ld αλα, πο ο I Lu Cabe alt rere (d c 
TM i rae UE N La 7 0۰٦ D POO AUC τ ae A , 7 AAP ag Ki n , Pe ee et ee oe MI ek toe dt ee ار‎ Felons لو‎ ba ای میس اسم ار شر وپ یں‎ 
: d NS NS à سر کی‎ ae ڈ4 ۴۰۱۶ و‎ Mi او سار ا7‎ ἘΜ ΝΡ 3 TAN Pr Ure TY ا ی یر‎ uo a ht: اض ا ا کا ا وم میں‎ αλ 
^D "ND 0 E کر وت‎ ea رر‎ ΣΕΤ a ἯΙ P "E I T Vb rs ΠΥ m del 4 و‎ 1 2 DOO ker eir DRUNK 1 e r ei ae ΥΣ RENZA 207 ΔΩ یم ا ان‎ LL ο Mia 
7 i 7 | amet ο Jose وو‎ Le Vi ای‎ Ti | LESS | Ωρ ME LIE AG LAU ΤΑΝ ΖΑ, NU 7 2 و ٹر ار‎ ways ran dab "ya μα jeg Ee Lus M AP "DA Par una tr ہب اھ ای ار تو رہز یں سيا‎ an تی کک ا ا اہج ریہ خر برا‎ a er c A ier 
y cm an MONTY ^ n et DEDE: یر یئز کت ہاب سار 5 کا ا ہس ری را یی شر کرس‎ EL 1 با ا‎ e f ορ κο οῥου μις κ ος M ed n ACT Μαι erp e PE aede Pe uiia 
" Pn LAS = πα ο κο Iir "TRE 2 AS jJ. MWÀ αὶ i 2 9 او‎ hs A ER. pe بی ا‎ Am , t UO ای‎ D e E ῃ LLLI mm i ا اھ کی و و‎ ye 
پر‎ [ a P 7 UH 7 D jh: ر رز تھ‎ RE EET vL a 4. d η LE E An -ἣ H V d td » memo iT] ΓΚ 1 Seq OP o ries) pap hed δις RA] γη کر‎ V κά. n apo 
" " Pos E 0 رر‎ ῃ i n Wr LATI "r^ A 7 κ E C E a ETE pets DO PET ZET) v و با ھی‎ nOD ار 7 رٹ رر‎ vir LEM ts Lt زا‎ EE LT پر‎ 
ον 1 Hit ag مر کر ا‎ οκ ο ΩΙ ον Di SEA ROCCO AXES » "n go Yan ee eh Rone OL OS m AC ارت ایر ود مار‎ del d don a و ماد‎ sr: ای‎ M. Pei rot 
d LT. لو ور رو‎ LE ور ۹ا اد اوا۴ے رہ‎ αλλον Αρ ولا و یہس مار‎ JU WC C T ای بجی‎ gt Aa Bo Fr ο να eb ο شر اسیا‎ μμ ا‎ ta ری .اما‎ ES 
ا ا یں‎ ie eta ee ا ا ا اد وو با‎ EN OD اش ا کی یم یا‎ CR LL AGS ή یو وک یا ا اما ایا جا ا یا‎ CEU مم تم تن‎ E 
ΠΝ i ΓΚ "ντα; : μι. P E k MP ہو اوس واج‎ fn M ΣΕ 
پا‎ ٠ serf due m = jS % Ji E EA 7 yh i Ta EE "yen UE P اس ٹر رو رای سک‎ ΓΕΑ 0 PAR ΣΙ ο ον ہیں‎ i dort MAL ام نایم کہ و‎ DP D Ap κο Ral ty LES CODE peat ری کیٹ و اید ا‎ 
اد یا ا ا‎ κ ο ας wd vt JA De ooo. So Dou t p 7 7 مج‎ y ۳ "n Εκ ΑΗ) Ἀφ اف‎ red میں‎ A f LI voi Ps یں 069اک یل ا ون‎ οι ἐπα ey ا ھی 6 بین‎ Da رد و و کک ا و یا‎ 
یہ‎ ' uL . E او‎ IS PEP. νά Pe PE f i 1 ην کر‎ » 1 Ὃν 1 æ 
un بالگ‎ ΠΣ او اھ ور سر بے ہر و ڈیر‎ ὁ K γα EC PA ch A eee کو ار اس رفا ایی یلیر ایر را مر یر ا مر‎ hee شاو‎ UO fe αρ phy: ph ed dr tiet 
P εφ. e Y IN e Li 0 رت‎ d M A eet en tb 2 rM" m ge ati wos Pere RRMA AR a ae رز کرای‎ hes ῬμΦ EY T 7 سا ول لم‎ ve. oj rre Ea bse جرد‎ fil d ia 
[ Γι رک کر کر کے‎ Hera eee ا‎ Rel "τ ا‎ f PY S اور یا‎ ΚΟΙΤΗ 30 DELE aA od تی رو و رواپ ید روید‎ MO. A aa ών ا سیک ا ا‎ A. Lit A T dale lel x VAR ید‎ d Paige 
" P TRA a. aT EG 7 Penes eger Ce Mie سیت ۱ : کچ‎ toe ΗΜΩΝ; " A ea. Ἂν SHAS κ as e κα D ἐγ Y r^ ΜΙ "nt ا ا‎ n [uH PS CR S te oh TOUS MANE ae cili x 
E dE (tics TEN ALPE 5 LS αὶ; ال ا الو‎ ELA 2 ate, va b.e: بھی‎ $4) ae ni n D wi ours t5 TCU ΣΤΑ Τα ΤΙΜΑ ΕΤ; ام سر‎ CEN Ime e Pens 
6, 7 پت ر2‎ z ^ جو‎ J 7٦ و‎ ۶) P At eee رر‎ y 4 dA. FM Aet: Ae Me Fe f یی را‎ Pers p^ ent ett tot rd i i el ale Lotte TM ne NIU پا‎ 7 
ΠΠ DEN πλ”... i ή " a E جو ہے‎ F i : IT vy» αλλ κα, T en Y^ ^ "v wig E Y v Pn ὡς 2 res 1 Μφ λε δον ایا‎ DUOC یلا پر ہراپ رات‎ eat A 9چ سدق تچ پور‎ 
" ΝΣ, E M ° Ff + ‘se πα ΕΣΥ ΣΣ رو‎ Ly Pe ae ed ee رز اج‎ od للا‎ Co Ep 2 ΚΥΠ Pe او‎ tat ΤῊ hr» " ο AL ey Elo رر نر از ہاب سا نل ار اس‎ πι و‎ οὐ و ا ا وج‎ 
EL ےھ‎ ο O P یل‎ k 5 rm D E 3. M ETT ῇ 5 Pi زس نو رین یئ ری‎ bu re seg rom n Pg ^ I ον Fe H f^ M ése Pa d ας ں وپ کر کا ہیں‎ PW mr E بن تر فی نشم امام دی‎ 
و‎ 3 7 P 3 7 ^ 1 . g ات رج رر کو ور‎ A) PEA A Du ou ΑΜ ΝΟ A d [ἀρ n 1 رط‎ AP n [gn Aen CETT ος μία, πό] ερ کے و ری‎ αρ p ria بل‎ HR 
176 4; κ í n 7 Da πο συν δι ve το νο Ree HH ats 79 ope ὁ Aa spe RT یلا‎ ἐν و رر‎ SEM ut Ly Pn a Aib n کا در لام‎ r ο ہیں‎ p” dun زرل یں‎ Πα Shy wre η, e M d 
1 و‎ [| ran] Lm Γη 5 0 , L4 7 Ye n goa سر رج‎ LP D d "i o 5 دی ا ضا کا‎ Vs 0 Pi و ا‎ he ا‎ UIS P aida Le gi Oh AA A r PPP η 
o EN E d OU ης و‎ v Ape cM ΜΡ MIR SD uo CELOS ΟΣ DI fix Ne ase Ry κος ο ΣΑΟ ανω 
: ا ا‎ RR ٭‎ T ار ریا ا ںاو یھ با‎ LS ۹ Ee ai RI cs eil کل رش‎ ed و مر اہ ا الک‎ hy 
r , a DN i f 5 ERIT ῇ He ^ پگ = 0پ‎ y) r Vit oca OVER AU EON Duo) y del ٤ ا‎ ΝΕ if x. Ρ SEY ا ا‎ ὁ ee o 
- ἽΝ ¥ Pi 7 ^ )* T i 1 Pusat quie 
d r A "E e D ا ماک‎ ee i d ^A d 4 Tan T, را قسف س ہر تا وی‎ νο و‎ Pt و جوا ا رہ مق‎ etd) ts s. Ae وا ا ار‎ r 
A Abs 1 Ελ. 4; μι LETT A ا و‎ δε ۳ ( 9 a ۱ کی‎ ξ μὲ Cote OE : رھش‎ | E ed. n PHP 1 y ا ا یں‎ “ppt da او ا سام‎ 
E F t CERE ER رك‎ D πλ Ελα λαο On DA! S AP eh eh rh OFTHE & D DO LI das 1o اتتا اباسا یمم‎ Ὡς 
t. ^" (d "a 4 PC PE x NU ANITA αλλ”, Λε) a e 5 4 or b co el a E ES ا‎ 
۱ au M ΠΠ f “fea ape x Fur کی‎ P Pe Jr Lae وف ھ0‎ OS AE XC TA, "ey "A Dd nri A وت‎ PY bd vies ye ord κάν λα. امم‎ eur سور‎ 
1 - 1 ' P oid ο ہے بر و‎ 11 8 LETRAS κ ΑΟ ΟΣΟΙ d < τ ^ 
DAC st BR E ES EOS DA کر اود ا یی‎ 2 b à ا‎ uL d A اما ہمہ یم ہے‎ Ré d i pr: or ασμ ορ ا‎ AA Tad ae REG Be rr 
1 y . M “φ ¥ 3910 "rn MP می پک ما مر یر را رر‎ r :9ر‎ eG ALII d LAUR) " TE PEDE X2 ہت پر رس یں‎ NS اکا بل ار یں‎ MAE Pri, Denn ehe P boues 
1 ΓΝ 1 nire Ὁ y 1 £9" mne . ἂν MILEREN ا‎ f j Jes: ἃ K ya اذ یش‎ Cont ۴ کی‎ Ac e 1 یھر‎ es ap d gin PX Are sa a IEA ا‎ "m af ae TA tO a : 
A E r f ٦ رہ‎ ee DC PEE ا‎ POCO LE dal. P Lb ATUS his Dun pal ACUTIS Rat کو کرای مک ابا سو کرو لے پر‎ Mat hake ان بک و‎ we» OE AS DEL 
t t , Pies ee PE ED ay μπαμ τα... b sb E ‘wha +9? e bo ee > Lor HE S 1 Pi al d d PIE EI Appt feed iia teles pL 
C ου. رت‎ αφ ری‎ A ےا ات ا ام ای ھی‎ a ڈراو ری راس لویل ان‎ e جا‎ ΔΑ FEU RED IY Did ا ا او ا یں ار یہر بس ار‎ 
G ΩΙ; A 4 و‎ wh ریہ بی ای وم یس دیو مر‎ one wt ا‎ e انا رانک‎ δὲ و‎ A aa رق بر ںی بر ریا وج‎ Ιλ اس ارہ ار شف ور پر ہے پر ار‎ LÀ pe 
TE ا یو‎ ο μου κ M ΝΎ ΕΡΕ ΓΣ ρου E اک کی‎ 5 LAU oboli M; E DT را اس عم می وی تر زین‎ LET Lu Ld LI ا ا ری ا ریم وربا‎ 
ν ۰ = 3 ۰ 5 " à uF rawt, : ا‎ λα, 4 1 T 1 e ἡ 
4 A jas , U بے‎ 7 κ. te» ^» A یں‎ Bae Fiat : wr م وس‎ er oR AA deli pe ; QUE Myr der dri MA ΝΟ ΟΕΕ 
TEE E E e ΓΤ [NET 7 ' CES ELE E CDU TRE ΚΙΤΣ Ω LJ λαο) ον wa. "n ONES. 3 nit کم‎ enl, ii 9-9 9 9 P rw pru συέπιφ Φικήίυ [2^7 ای بنا‎ 
بک‎ z d a n , رش‎ L E el oy Piy a S D ns eod Je "Oen NEA TAA he و‎ EU DEO Lp Ca T IDE : 0 AA ا ا سس‎ 
y s x ۾‎ ) i ve A کرس اپ‎ E E پا‎ nit NILA i bee 3 الو ا ۷ بان‎ E 1 ή : 
(E 2 D ΑΛ , J 7 ΠΤ n ۲ "y $ rà Iu PUE TC T : ۴ "üt 4m p c CONES یف وو‎ τ re RI ΓΟ ار لآ ای ا‎ e y rint OPI PARES A 00 
E E E: " ےئ ےج‎ 2543252" v non f TTEA رر ہی‎ pe ا‎ 1 3 POTS ALR E ME b rx ΟΕ; η πα ντ η l رہ رر ور شر .ا‎ E EAE A 
κο dE PUR LE ESS # e%7r, 1s «ete ET ۲ رھ شیرٹ یی نر ش‎ ‘AH. OF PIKE RY LEP ا‎ Le morena ci aie COLE CAS LR RC eh AL RR dod رہد شی ار ید‎ tee ALD Fe تا‎ raph ا یت‎ 
^ Lee ο μι οι ον πρι ρα Ἡ απ η, V JA OERA ا شر‎ πρὶ ا‎ GE AA EA Aa AD AE AH A, ATA A ہر ہیروا یی‎ 
f NU] g = ' η P n .ι [217] 07 SA E ULL νε ا ایی‎ Ps Le n € Ó " iae aa کی‎ erri y" ο [13 ΑΨ ra ر0‎ KETY LOCA 
ΠΠ ΓΙ ΧΡ " m r yro ۶ > Ah ste aJ af ake? ie reer 4 n ناب سار ا رب را رس‎ ο 1 انا ا الک ا ا‎ LT سام سا مر و فی‎ Fae نوس ا‎ P ES M PP و‎ 
y 7 P p P 9: PO OHTA r LUE Mr CR EJ JU seis E “59 ε رر ار‎ ^y: PN Pies سو ںو ںہ‎ κ: Oa rane KA یرس ا پیر‎ ime ΚΑ 
d d RA ΚΕ ΚΚ. = "RN EL ΓΡ ΝΕ χα καλά. کی‎ e! $t » E P EE ET ος یرب ایشا‎ ae rec : Προ 
" IU BARI X DUM η dO CO APL og نے ما را ات‎ a مع ا ا‎ fou Pu LIGA ga. TE A L دک اک و ا‎ 
, ¢ , , "EM n τι 2.14 پٹ رم و شس‎ Αλ λα ο χα و‎ fF P d LARA) E 6 : 





DOLLY KKUA LIBRARY 
NAVAL POSTGRADUATE SCHOOL 
MONTEREY, CALIFORNIA 93943 











بے 


DuA 


; 
τ 
d 





۲ 





= 





" 
i 


۱ a 


ul 


— 


B 


٦ج X‏ بی 


STS 


NAVAL POSTGRADUATE SCHOOL 


Monterey, Galifornia 





THESIS 


INCREASED SURVIVABILITY OF THE 

NATIONWIDE EMERGENCY TELECOMMUNICATIONS 

SYSTEM (NETS) THROUGH REDUNDANT ROUTING 
by 


Carl Robert Pierson 


+8۹ 1965 


Thesis Advisor: J. W. LaPatra 





Approved for public release; distribution is unlimited 


1225447 





SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered) 


REPORT DOCUMENTATION PAGE 


1, REPORT NUMBER 2. GOVT ACCESSION Μο. 3. RECIPIENT'S CATALOG NUMBER 


5. TYPE OF REPORT & PERIOD COVERED 
Master's Thesis 


Maren 1555 


6. PERFORMING ORG. REPORT NUMBER 






4. TITLE (and Subtitie) 
Increased Survivability of the Nationwide 


Emergency Telecommunications System (NETS) 
Through Redundant Routing 














7. AUTHOR(s) 8. CONTRACT OR GRANT NUMBER(s) 


Carl Robert Pierson 


` 


9. PERFORMING ORGANIZATION NAME AND ADORESS 10. PROGRAM ELEMENT, PROJECT, TASK 


AREA & WORK UNIT NUMBERS 
Naval Postgraduate School 
Monterey, CA 93943 


11. CONTROLLING OFFICE NAME AND ADORESS 12. REPORT DATE 
Naval Postgraduate School παρ 55 
وت کک‎ 


«<. MONITORING AGENCY NAME & ADDRESS(If different from Controffing Office) 1S SECURITY CLASS. fof this report) 








UNCLASSIFIED | 
15a. DECL ASSIFICATION/ DOWNGRADING 
SCHEOULE 


16. DISTRIBUTION STATEMENT (oi this Report) 


Approved for public release; distribution is unlimited 





17. DISTRIBUTION STATEMENT (of the abatract entered In Bfock 20, If different from Report) 


18. SUPPLEMENTARY NOTES 


19. KEY WORDS (Continue on reverse side if neceesary and identify by block number) 


switched network, network, redundant, links, nodes 


20. ABSTRACT (Continue on reverse side li neceseary and identify by bfock number) 
The survivability of the Public Switched Network (PSN) during 
various emergency situations is based, in part, upon a high 
degree of redundancy of routing in the network. In the PSN the 
redundancy exists in two forms, the multiple geographical routing 
of calls and the multiple types of media between the PSN switch- 
ing offices. A measure of survivability, for the PSN based upon 
these type of redundancies was determined. (Continued) 


DD on", 1473 EDITION OF 1 NOV 65 1S OBSOLETE 


eee E tU RR ἐἙ.ἘἙἜἘ. -.-ςκιννν 
SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered) 


ABSTRACT (Continued) 





This thesis augments the Nationwide Emergency Telecommunications 
System (NETS) studies of the National Communications System by 
developing a model for determining the effects of redundant 
routing on NETS survivability. The model examines possible 
geographical and media variables in representative sets of links 
and nodes for PSN class 3, 4, and 5 offices. This thesis 
presents a methodology for determining the survivability of NETS. 


8 


S.N 0102- LF- 014- 6601 


Z5ECURITY CLASSIFICATION OF THIS PAGE(When Data Entered) 


Approved for public release; distribution 1s unlimited. 


Increased Survivability of The Nationwide Emergency 
Telecommunications System (NETS) Through Redundant Routing 


by 
Carl R. Pierson 


Lieutenant Commander, United States Navy 
B.S., Oakland University, 1973 


Submitted in partial fulfillment of the 
requirements for the degree of 
MASTER OF SCIENCE IN INFORMATION SYSTEMS 
from the 


NAVAL POSTGRADUATE SCHOOL 
March 1985 


ABSTRACT 


The survivability of the Public Switched Network (FSN) 
during various emergency situations is based, in part, upon 
a high degree of redundancy of routing in the network. In 
the PSN the redundancy exists in two forms, the multiple 
geographical routing of calls and the multiple types of 
media between the FSN switching offices. A measure of 
Survivability, for the PSN based upon these type ΟΕ 
redundancies was determined. 

This thesis augments the Nationwide Emergency  Telecom- 
munications System (NETS) studies of the National 
Communications System by developing a model for determining 
the effects of redundant routing on NETS survivability. The 
model examines possible geographical and media variables in 
representative sets of links and nodes for PSN class 3, 4, 
and 5 offices. This thesis presents a methodology for 


determining the survivability of NETS. 


119 
10 
Td 
IU 
1 


14 


(η 


نر ہم 
ا 


17 
18 
po 
19 


LU 


-— 


20 


SWITCHING . 


TABLE OF CONTENTS 


BACKGROUND 
FORMAT OF THE THESIS . 


INTRODLIC T ION 


a. 
E 


NETS AND THE FSN--AN OVERVIEW 


NETS 
PUBLIC SWITCHED NETWORK 
AREA SYSTEM CONCEPTS . 
SWITCH FACILITIES 
TANDEM SWITCHES 

SUMMARY 


HIERARCHICAL CLASS OFFICES AND 


BASIC STRUCTURES 


TYPICAL SWITCHING THROUGHOUT THE S-LEVEL 

HIERARCHY 9 š ᾽ν, ee 
M SU C EN PO RULOS . 1. . . sls ο 5 - = -« 
LOCAL NETWORK AND TOLL NETWORK INTEGRATION 
SUMMARY . - ο Ela 254 M o ow o 
SIGNALS, CHANNELS, AND MEDIA a.a a è a s a >» 


FURFOSE OF TRANSMISSION MEDIA 
SIGNALS THROUGH THE MEDIA 


CHANNELS . Ξ E رت‎ 
TELECOMMUNICATIONS MEDIA 
SUMMARY 


NETS MODEL AND FATH ANALYSIS. 
ASSUMFTIONS AND CONSTRAINTS OF IHE MODEL  . 
MODEL DEVELOPMENT THROUGH FATH ANALYSIS . 


Fath Analysis Definitions 


1. 


ce Fath Analysis Bv Inspection 


ORIGIN TOLL FAMILY FATH ANALYSIS 


Class 374 Link Analysis Constraints 


CLASS 3/4 LINK ANALYSIS 
1. 


2 Class 2/4 Link Analysis Definitions 


PATH ANALYSIS 


DESTINATION TOLL FAMILY 


cn 


21 
B. 
5. 
D. 
E. 
F. 
PSN 
a. 
B. 


Bs 
D. 
PSN 
A. 
B. 
E 
Bic 
E 
THE 
A. 
E 


ES 
p 


IET 


ELI. 


p 


SE 


Ul‏ تا 
جار js‏ 


id 


Ln 


100 
100 
10.3 
105 
106 
106 


Το 


FEATH SYNTHESE ιν..." 


8 Path Synthesis Example. 2. =. spe 
SUMMARY . - š "M ο ους. μα 


E 


G. 


EFFECTS OF REDUNDANT ROUTING OM THE NETS MODEL . 


FARTIALLY CONNECTED GROUPS ...... a e = 
1. Removal of One Link a a «= =s = e s «© u a s 
2. Removal of More Than One Link . . . . . . 


mc Summary of Fartially Connected Groups . . 
LIMITED GLASS 35/4 LIS + = ss = -- 
CLASS FIVE TANDEM OFFICE STRUCTURES . . a. . 
DUFLICATED TRUNKS BETWEEN ADJACENT OFFICES 
EFFECTS OF HEDIS ON THE NETS MODEL- a ene ٥ 
A MEASURE OF SURVIVABILITY FOR THE NETS MODEL 
i. KMS at the ΠΤ ΕΗ . III. = 
: RMS for Class 3/4 Links--RMSp . . a «a «a >œ 


hJ 


η 


. RAS for Limiting Capacity on Ciass 2/4 
Links--RMSc ο ντ. ο E ncs prey at.) 
4. RMS for Tandem Office Criticality--RMSt . 
J; NETS Model Measure of Survivability--MS . 
6. Measure of Survivability--An Example. . 


SUMMARY  . : : ME cc 


a. 


I: 


TRADEQFF ANALYSIS: ADDED OFFICES AND ADDED LINES 


TOLL FAMILY TRADEOFF ANALYSIS . . . . . . . . 
iur Completely Connected Toll Families . . . 
m Partially Connected Toll Families . . . 


e Summary of Toll Family Tradeoff Analysis 
CLASS 35/4 LINK STRUCTURES TRADEOFFS . . . . 


1 Complete Class 35/4 Structure Tradeoftfs . 
Za Incomplete Class 3/4 Structure Tradeoffs 


- 


ΞΕ Summary of Class 2/4 Tradeoff Analysis 

TANDEM OFFICE PLACEMENT TRADEOFFS . a. aa = ža a 
COMBINED ANALYSIS TRADEOFFS . . s 
l- Methods of Increasing MS for the Combined 


Cases s τ S heen ἐσ. ος; 


A. 


MIS 


VIS 


HJ 


2 Applications of Examination Methods to 


Cases τ j ---ᾱ--- -.----.-------- 107 


پا 


An Example Use of the Frioritized Soiution 
Guide  . : e ‌. 9ٔ a a eee ES 
E. SUMMARY . Ξ z es TOG ع‎ .23( 
vor. CONCLUSIONS AND RECOMMENDATIONS . . a . . . «= a « 112 
A. CONCLUSIONS . i NEM ο x umm 112 
B. RECOMMENDATIONS ————ÓROr T T €. d lio 


m Recommendations tor Redundant Routing. . 113 


bJ 


: Research of Other Measures of 


ιν ΡΟ ΙΤ. “4. ὦ. 114 


(| 


E Feasibility Studies Concerning Redundant 

Ree πο NC. ْ۔ م> .۔‎ . x. 11 
mST OF REFERENCES ZEE: c mus T ud. 5 
TAL DISTRIBUTION LPS. 9. .. . "X . . . . -. [116 


Is INTRODUCTION 


A. BACKGROUND 

The Public Switched Network (PSN) is the major avenue of 
communication in the United States. The complexity of 
thousands of hierarchical telephone offices, millions of 
miles of cable and other media trunks is the vital circula- 
tory system of all communications, digital and voice. 

The network is exposed to the hazards of catastrophies, 
either localized or nationwide. These catastrophies include 
natural disasters, such as earthquakes, disasters of 
technology, for example, dam failures, and man-made 
disasters, i.e., war. 

The network needs to stay alive and manage the burden of 
vital communications, information transfers which are 
required for National Security and the general public  well- 
being. When arteries of the network are severed, the flow 
of this crucial information must be rerouted around the 
damaged or destroyed centers. The switched network must be 
able to provide two-way communication between any two users, 
at any two points in the United States. 

The importance of routing redundancy, multiple commun- 
ication paths between any two points can not be 
overemphasized. The surviving links and nodes must assure 
this capability to preclude a total communication blackout 
in the event of subsequent disasters. 

The Nationwide Emergency  Telecommunications System 
(NETS) Class 4 and $ Switch Study is a comprehensive study 
initiated to determine the impact on telecommunications of 
various types of calamities. The public telephone network's 
survivability in emergency situations is one of the focal 


points of the NETS study. 


B. FORMAT OF THE THESIS 

This thesis uses an analytical approach to determine the 
importance of redundant routing through both multiple 
geographic and multiple media routing. It includes an over- 
view of the telephone network elements, the switching 
offices, trunks, and routing schemes. 

The study evolves from an examination of general network 
path ۳مھ"‎ to a discussion of sensitivity analy- 
Sis of the telephone network, and finally creates a method 
Of measuring the network’s survivability in the event of a 
national emergency. 

Some of the major issues discussed in this study are: 


Why is redundant routing essential ? 


eS 
υ 


What are the existing architectural designs which 
facilitate redundancy ? 


hJ 


What measure of survivability can be assigned to a 
network design ^? 


4. How can redundancy in the network be improved 7? 

This thesis is not an economic evaluation of the 
telephone network. It addresses the effectiveness of 
existing network designs, makes recommendations for design 
enhancements for survivability, and proposes solutions for 


the guaranteed communications path between two points. 


II. NETS AND FSN--aàN OVERVIEW 


The study of the redundancy of routing in the PSN and 
its affect on the NETS research begins with a presentation 
Of both the NETS model and the PSN. This chapter will 
present a brief overview of each of the systems to acquaint 
the reader with the elementary concepts of both models. 
Later chapters will evolve from this basic discussion to 


more detailed examination of the systems. 


A. NETS 

Research on NETS 1S sponsored by the National 
Communication System (NCS). The NETS study examines the FSN 
(plus other dedicated and common carriers) under conditions 
of emergency. The NETS model is dynamic because it may take 
on any form depending upon the nature of the emergency and 
its affects on telecommunication. 

The types of emergencies which would cause NETS to 
be invoked include but are not limited to the following 


(Figure 2.1»: 


es ee eee ee ee Á‏ سا ت کا نے کد ت ل ت ο ee ee‏ کے کک و سے وت ہت ما کا 


Earthquake Explosion 


Hurricane Dam Failure 


Tornado Oil Cutoff 
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Figure 2.1 NETS Emergencies 
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The NETS project includes studies of: 
(1) Emergency scenarios 
(2) Effects of emergencies on the PSN 
(3) Demand of telecommunication during emergencies 
(4) Precedence on NETS 
(5) Blocking on NETS 


(6) Data communication 


B. PUBLIC SWITCHED NETWORK 

The Fublic Switched Network is operated by the Bell 
System and Bell-affiliated post-divestiture companies. Id 
15 comprised of various switching equipment and centers, 
telecommunications media, telecommunications equipment,” and 
users. 

The network provides for communication between users of 
more than 150 million telephones and computers which support 
both business and residential (private) communications. It 


enables both analog (voice) and digital (data) interchange. 


Gs AREA SYSTEM CONCEFTS 

The network is composed of two acea systems concepts, 
the local exchange area system and the long haul system. 
The local exchange area system serves end users within a few 
miles of each other. Voice frequency transmissions are 
handled on multipair wire cables as are digital communica- 
tions. Areas of higher density use coaxial cables and radio 
transmission to accommodate the increased demands. 

The long haul system extends from a few miles to several 
thousand miles. It serves users nationwide via various 
telecommunications media including coaxial cable, microwave 
radio and satellite relays, submarine cable, and wave quide. 


LRef. 11] 


m SWITCH FACILITIES 
To connect the different systems the network employs two 


basic switch facilities. The local switch connects loops 


mi 


(local exchanges? to loops and loops to trunks (long haul). 
The toll switches connect trunks (long haul) to trunks. In 
large metropolitan areas the FSN uses tandem switches toa 
connect trunks to trunks. 

The switching svstems (local and toll) evolved to reduce 
the number of lines necessary to connect all users to each 
other. Consider six users, without a switch, who require 
communication between themselves. The number of intercon- 
necting lines for all users to access all other users is 15. 
See Figure 2.2. As the number of users increases to seven, 
the number of required lines expands to 21. The number of 
links required to interconnect all users can be found using 
the formula C = [nín-1)31J/2, where C is the number of links 


and n is the number of users. [Ref. 2] 





Figure 2.2 End Users/Required Links Without Switching 


The central switch concept reduces the number of links 


to C-n, again where n is the number of users. See Figure 


L4 
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h) 


(9 
Ὁ 


Figure 2.3 End Users/Required Links With a Switch (5) 


E. TANDEM SWITCHES 

The tandem switch was developed to accommodate heavy 
traffic between three (3) or more central offices. Many 
small sources of telephone traffic can be pooled into one 
large tandem trunk connecting any given central office toa 


tandem office. Consider the case of six (6) central offices 


with required communication between all offices. Adjacent 
Offices are connected by direct trunks. Non-adjacent 
offices are connected via the tandem office. The tandem 
office serves two functions in this case. This office 
provides for non-adjacent central office interconnection 
and it enables adjacent office communication to continue 


when the direct trunk between the central offices is  satur- 


ated. See Figure 2.4. 
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Figure 2.4 Tandem Office/Central Office Interconnection 
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As the number of central offices increases, it is ad- 
vantageous to group central offices into sectors, with each 
sector served by a different tandem office, located near the 
geographical center of the sector. Figure 2.92 illustrates 
the sector tandem local network concept with direct trunks 


connecting high communication rate central offices. (Ref. 2] 


- - - Direct Trunks QO — Central Office 
Tandem Trunks + — Tandem Office 


Figure 2.5 A Tandem Local Network 


F. SUMMARY 

A study of routing redundancy in NETS must be based upon 
a thorough understanding of the PSN. The switched network, 
with its multitude of trunks and offices sets the scene for 
further examination of the network. It has been shown that 
the PSN is comprised of a series of links (trunks) and nodes 
(Switching offices) which enable various routing of tele- 
communication signals over more than one path. The local 
switch concept reduces the number of links necessary to 
connect end users. The tandem switch alleviates heavy 
traffic between offices and provides redundant routing 
between FSN offices. 

Chapter III will unite the local and area system 
concepts of the FSN in a discussion of the class office 


hierarchy and switching principles. 
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III. PSN HIERARCHICAL CLASS OFFICES AND SWITCHING 


Chapter II introduced the basic concepts of Switching, 
Central Offices, and Tandem Offices. This chapter will 
further develop the switching and office concepts by 
presenting the hierarchical class office structure and some 
more switching concepts. The class office architecture of 
loops, trunks, and offices form the physical portion of the 
switched network links and nodes. The routing of telecom- 
munication signals through the network over loops and 
trunks, through numerous classes of offices and over various 
routes adds to the redundancy of the FSN and increases the 


survivability of the NETS model. 


A. BASIC STRUCTURES 

To review, a trunk is a communications path between two 
switching systems. à loop is a circuit which connects an 
end user's telephone to a switch (or central office). The 
loop is usually a pair of wires which extends from the user 
to the central office from zero to several miles in length. 
20 percent of all loops are less than 20,000 feet long. 
Figure 3.1 presents a basic 2-Level hierarchy with users, 
central offices, loops, and an intermediate office. The 
central office is normally designated as a Class 5 hierarch- 
ical component. The intermediate office is in this case is 


A Class 4 or Toll office component. [Ref. 4] 
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Figure 3.1 A 2-Level Hierarchy 


A 3-Level hierarchy incorporates the 2-Level components, 
the Central and Toll offices plus a Superior component, the 


Primary Office or Primary Center. Figure 35.2 illustrates 


the 3-Level hierarchy architecture. 


Primary Center 


Toll Offices 


2 0 A O Central 


Offices 
Figure 5.2 A 3-Level Hierarchy 


The 4-Level hierarchy combines the  Z-Level components 
plus a superior component-the Sectional Center (Class 2 
Office) which serves as the master switch to the Primary 
Centers (Class 3) and their subordinates components (Class 4 


— 


and 5). Figure 3.3 summarizes. [Ref. 51 
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Figure 3.3 A 4-Level Hierarchy 


The final hierarchy, level 3, represents all of the 
Switching components of the PSN. The top level component- 
the Class 1 Office or Regional Center serves the Class 2 
offices and their subordinate offices. 


The PSN for Canada and the United States is divided into 


twelve (12) regions. Each region has one (1) regional 
center. These regional centers are joined together by 
trunks. This final architecture enables end-to-end 
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telephone communications between any two users of the  FSN. 


Figure 3.4 presents the final architecture. [Ref. 61 
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Figure 2.4 A S-Level Hierarchy 


As ot 1984 the S-level hierarchy of the PSN) throughout 
the U.S. was composed of the following offices and numbers: 
19000 Class 5 (Central/End) Offices 
1500 Class 4 (Toll) Centers 


250 Class 3 (Primary) Centers 
6/7 Class 2 (Sectional) Centers 
10 Class 1 (Regional) Centers. (Ref. 7] 


B. TYPICAL SWITCHING THROUGHOUT THE S-LEVEL HIERARCHY 

For any toll call to a particular destination to be 
accomplished, the PSN offices have a prescribed set of high- 
usage groups of lines that it tries in a specified order. 
As a last resort, the network typically attempts to complete 
the call on the final group. Figure 3.9 shows a nominal 
toll network pattern for the level 5S architecture. As shown 
in the figure, the Class 5 (Central/End) office is not 
always subordinate to a Class 4 (Toll) office; it may be 


connected directly to any superior level component. (CRef. 8] 
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EC Switching Rules 


The basic rule for routing a toll call is to 
complete the connection at the lowest possible level of the 
hierarchy. This provides for using the fewest trunks in 
tandem. 

The call, originating through Point A (Central 
Office) will first go to the Toll Center-Point B, then to 
the Primary Center-Point C. To reduce the number of trunks 
spanned, the network will attempt to route the call through 
the destination Toll Center-Point D and then to the destina- 
tion at Point Z (End Office). To provide an algorithmic 
approach to the routing scenario the network will attempt 
routing in the following order: 


Path 1 A-B-C- D-Z 


Fath 2 حسم‎ Οτι 6707 
Path 3 -ΕΞΕΞΒΞΕΞΕΞΕ 
Path 4 A-B-C-G-H- J EE U, (The final group) 


Figure 3.5 presents a typical switch pattern. L[Ref. 91] 
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Figure 2.5 Nominal Toll Network Switch Pattern 
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C. LOCAL NETWORE AND TOLL NETWORK INTEGRATION 

The local (tandem local) network discussed in Chapter 
One is integrated with the toll network (described in this 
chapter) in various fashions. Three common examples of the 
integration are: 

(1) A single office may perform a dual function: 

(a) as a tandem for local traffic and, 
(b) as a Class 4 Toll center for toll traffic. 

(2) Each Central Office may segregate traffic, by sending 
local traffic to a dedicated tandem office and toll 
traffic to a dedicated toll center. 

(3) Typical network integration uses a combination of 
examples (1) and (2). Outgoing traffic is routed via 
a Toll Center (for customer billing), but incoming 
traffic is routed directly via a Primary Center to a 
local tandem Office for distribution to Central 
Offices. (Ref. 10] 

D. SUMMARY 

The FSN class office hierarchy comprises the architec- 
ture necessary to complete a telephone call between any two 
users of the network. The S-Level hierarchy of offices from 
the local switch--the Central office to the long-haul 
switch-—-the Regional office defines the nodes of the FON 
model. The switching scheme for the routing of a toll call 
through the network hierarchy illustrates a built-in redun- 
dancy of signal paths necessary for NETS survivability. 

Chapter IV will introduce another method of redundancy 


in the FSN, the redundancy through various types of 


telecommunication media. 
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IV. PSN SIGNALS, CHANNELS, AND MEDIA 


The last two chapters of this study discussed switching, 
FSN office hierarchy, and routing of calls through various 
trunks. This chapter will take a more detailed look at the 
media of trunk components of the FSN. 

Between any two users of the network there is a 
complexity of offices and switching systems that connect 
them. The links which connect the users to the various 
nodes and the nodes to each other may be comprised of many 
types of media. Also, the nodes are not necessarily 
connected by only one linking mechanism. Between any two 
points on the network there may exist not only multiple 
paths of transmission, but also multiple media of 


transmission. 


A. PURPOSE OF TRANSMISSION MEDIA 

From  open-wire and twisted-pair cable (also called 
Paired cables) to microwave and wave guide transmission, the 
purpose of the media is to accommodate the traffic demand 
between any two points on the PSN. Not unlike the U.S. 
highway system, the PSN media is designed to carry the load 
of traffic. In rural, less populous areas, the simple 2- 
lane road suffices to link the neighboring communities. In 
the PSN, the rural areas may be linked by original 
technology, open-wire configurations. If a traveler leaves 
the rural area to areas of higher population density he is 
met by newer technology highway  engineering-the freeway 
system. Likewise, in the PSN, areas of greater density are 
served by modern technology in the form of coaxial cable and 
optical fibers. 

As better, wider, paved roads are constructed between 
Growing rural areas, so are telecommunications media 


improving. The old style, open-wire may be replaced by 
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coaxial cable, fiber optics, microwave, or wave guide trans- 


mission systems. 


B. SIGNALS THROUGH THE MEDIA 
There are four (4) basic types of signals which are 
transmitted via the PSN media. They include: 
(1) Speech, 
ES Digital Data, 
(2) Video, and 
(4) Program 

Speech, the most common signal type, takes the form of 
an electrical analog acoustical wave which is created by the 
user's voice. The typical voice bandwidth provided by the 
FSN ranges from 200 to 353500 Hz with amplitude peaks at about 
300 Hz. The speech signal is highly variable with regard to 
time, as no person can speak continuously, uninterrupted for 
an entire telephone conversation. The speech signal 15 
Characterized over the time quantum by periods of high 
activity and frequent short silent periods. 

Digitai data usually is composed of binary pulse trains 
that represent information being communicated between man- 
and-machine or machine-and-machine. The transmission pulse 
may be either synchronous, where pulses of a maximum time 
length are allowed or asynchronous, where the pulse’s time 
spans are variable. For both modes there 1s a maximum rate 
which can be allowed for the PSN bandwidth of a particular 
channel. To standardize the digital signals, the signals 
are usually modulated at the origin to conform to bandwidth 
restrictions and demodulated at the destination, to recon- 
struct the origin's intended signal. The equipment used for 
this modulating and demodulating is the MODEM. 

Video signals carried over the PSN include television 
and FICTUREVISION (a service which combines telephone voice 
and television video). Video signals are converted to 


electrical signals (suitable for transmission) by electronic 


scanning devices. Pieces of picture are scanned, converted 
to signals, transmitted, and recomposed at the destination. 
The last form of signal carried by the PSN is the 
program. This form includes radio broadcasts, music, and 
the audio portion of television programming. Because of the 
increased frequency of music over voice, the PSN can provide 
a frequency width of 100 to 5000 Hz. Some trunks can also 
provide increased bandwidths for program transmission with 
ranges of SO to 8000 Hz and SO to 15000 Hz. The program 
audio signals differ from speech signals in one more 
important aspect. They are usually one-way signals and 


usually transmitted over one-way channels. (Ref. 11] 


C. | CHANNELS 

A channel is simply defined as a path which is dedicated 
to provide communication between two points. The channel 
can have either analog or digital characteristics. The 
digital channel operates on a sequence of time slots. The 
analog channel uses frequency slots. Some other type chan- 
nels are combinations of frequency and time slots. 

Channels are further characterized by bandwidth. The 
narrowband channels are between 100 and 200 Hz wide and are 
used for telegraph and low-speed data communication. 4 kHz 
voiceband channels are used for higher speed (9600 bits / 
second) data transmission. 48 kHz and 240 kHz channels are 
used for high-speed data transmission. 

All channels in the PSN are either voice frequency or 
carrier transmission types. The voice frequency type 
operates so that both parties’ transmission are carried on 
the same wire pair. This 2-wire arrangement is commonly 
found in loops and short trunks between central offices. 
Calls between area subscribers are handled through central 
and tandem offices over 2-wire loops. If à call needs to go 
outside the central office area it is routed to a toll 


office. The toll offices are usually connected by a 4-wire 


arrangement. The toll office is connected to toll trunks by 
a 4-wire terminating set which splits apart the two direc- 
tions of transmission to allow long-haul transmission. 
Figure 4.1 shows the 2-wire and 4-wire concept. CRef. 12] 

The carrier channels are a broadband system that uses 
the 4-wire transmission concept. The carrier system 
consists of three (3) functioning parts: 

(1) High-frequency line equine for broadband channels 
to permit simultaneous transmission of many  commun- 
ication signals. 

(2) Modulating equipment which converts signals from 
their  ariginal form to a form suitable for PSN high- 
frequency channels. 


(2) Multiplexing equipment to E RISUS System input and 


separate system output. CRef. 13 9 
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Figure 4.1 2-Wire and 4-Wire Methods of Operation 
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D. TELECOMMUNICATION MEDIA 
The six (4) principal types of media used for loops and 
trunks in the PSN include the following: 
(1) Open-wire lines 
(2) Paired Cable (Twisted-pair) 
(3) Coaxial Cable 
(4) Radio (Microwave, Satellite, Terrestrial) 
(5) Wave guide 
(4) Fiber Optics 

Open-wire lines are pairs of uninsulated, exposed wire 
strung on poles. Up to SO pairs of wires may be mounted on 
a group of ten cross-arms on a telephone pole. The wire 
used is either copper,  copper-clad steel, or galvanized 
steel. Open-wire configurations are still used in some 
rural areas but are being replaced by cable due to the high 
cost of maintenance necessary because of weather damage. 

Paired-cable (twisted pair) is a media used to accommo- 
date higher density population centers. The wires are 
copper or aluminum which are sheathed in wood pulp or 
plastic. The pairs are then combined with others in groups 
from 6 to 2700 pairs. These groups are again sheathed with 
Plastic, aluminum, steel, lead, or a combination of these. 
Paired-cable groups may be strung on poles, buried directly, 
or enclosed in conduit and buried underground. Paired-cable 
15 typically used in loop and central office/exchange 
configurations. Up to 12 telephone conversations may be 
transmitted over a single pair of wires using pulse code 
modulation. 

Coaxial cable is the same type cable as used for cable 
television. The single cable consists of an inside 
conductor made of a thin copper wire and an outside کت‎ 
tor of copper tape which encircles the inner wire. The 
cables are combined to form groups of 8 to 22 cables which 
are sheathed around standard twisted-pair lines to provide 


even greater capacity. Figure 4.2 shows a cross-section of 
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coaxial and paired cable. The coaxial cable is capable of 


providing a bandwidth up to 8 mHz. CRef. 14] 


Coaxial unit 


Paired-wire group 






Outside conductor 


Inside conductor 
Figure 4.2 Coaxial Cable Cross-section 


Radio transmission of telecommunication signals enables 
the PSN to span natural barriers such as lakes, mountains, 
and forests where buried cable would be impractical to 
install. This medium however, is unprotected (easily inter-— 
cepted) and is limited in length by transmitter power, path 
length, antenna patterns, and obstructions. CRef. 15] 

The radio wave is not a single frequency, but is a 
bandwidth. The Federal Communications Commission (FCC) has 
designated the radio bandwidths according to frequency 
r ange. The various bandwidth characteristics are shown in 


Figure 4.3. fRef. 161 


Band Frequency Frequency Approx Trans- Main Uses 
Number Range Name mission Distance 
1 10-30kHz VLF 71000 mi Military 
Maritime 
2 -Ο-5ΟΟΚΗΖ LF up to 1000 mi E 
3 200-3000kHz MF O-1000 mi Maritime & 
Broadcast 
A 5—350mHz HF worldwide All Services 
3 30-300mHz VHF Slightly beyond Point-to- 
horizon Point bcst 
6 200-3000mHz UHF Horizon up to TY Bcst 
200 mi 
7 5 to 3O0gHz SHF Horizon Ioarnt-to- 
Point 
Microwave 
8 > SOgHz EHF Horizon Broadband 


Wave guide 


kHz-1000 hertz/mHz-21,000,000 hertz/gHz-21000 mHz 
Figure 4.3 Frequency Bands and Characteristics 
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Microwave radio transmitters used for terrestrial radio 
communication in the PSN operate between 3,000 and 12,000 
mHz or 5 το 12 gHz. The microwave architecture spaces 
repeaters between 25 and 3O miles apart. The repeaters 
receive the signals,  amplify them, and send them along the 
path. There are 64 carriers available in each direction of 
microwave transmission. Each carrier is capable of handling 
up to 2700 telephone channels. LRef. 171] 

Wave guide transmission has great potential for tele- 
communications over long distances because of the wide band- 
width and high-frequency carriers used. The wave quide unit 
can transmit 100 carriers, each handling up to 2006 
telephone channels. The wave guide will operate at the 40- 
110 gHz range. With telephony, the higher the frequency, 
the more telephone channels it can carry. (Ref. 181] 

Optical fibers were not considered a practical medium 
until the late 15605. The fiber is actually two coaxial 
transparent sleeves of glass surrounded by a light-absorbing 
jacket. The fiber optics architecture is capable of  hand- 
ling both analog and digital transmissions. Optical fiber 
technology is expected to replace conventional wire intra- 
office interconnections, medium-capacity interoffice trunks, 
and large-capacity intercity trunks. As lower 51096131-109 
fibers and connections are developed, the PSN will rapidly 


replace present wire configurations. [Ref. 19] 


E. SUMMARY 

The various modes of transmission, the telecommunication 
media provide the second form of redundancy in the PSN. The 
first form of redundancy, that of multiple trunk routes 
between class offices, coupled with this multi-media concept 
enables the switched network to increase its  survivability 


in a NETS scenario. Communication between two nodes in the 
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system may be accomplished via a complex of various routes 
(as presented in Chapter III) and various media (this 


chapter). 
The next chapter will develop the NETS model of links 


and nodes, with the basis of the development as discussed in 


the first four chapters of this study. 
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V. THE NETS MODEL AND PATH ANALYSIS 


The NETS model in this study will be represented by a 
set of nodes (hierarchical offices) and links (trunks con- 
necting the offices). In a NETS scenario, after a disaster, 
the PSN user will be faced with a degraded network. The 
disaster may affect the network in many ways, by destroying 
or disabling switching offices, by damaging trunks between 
offices, by rendering certain types of telecommunication 
media useless, or by any combination of the above. 

This, study will assume that one of the worst types of 
disasters has affected the network in the continental United 
States. The disaster is nationwide destruction of major 
population/industrial centers as a result of declared war. 
As these centers are prime targets for hostile forces in 
war, the PSN is likely to suffer major damage to several (if 
not all) upper level hierarchical offices (class 1 and 2, 
the sectional and regional offices). With the loss of these 
nodes, severe limitations will be placed upon the PSN to 
complete crucial communications between two end users of the 
network in different regions of the country. The redundancy 
of routing, through multiple land line paths and multiple 
media types between various class offices can allow the  FSN 


to maintain nationwide communications. 


A. ASSUMFTIONS AND CONSTRAINTS OF THE MODEL 

To limit the study of redundancy routing in the PSN to a 
manageable scope the author makes the following assumptions 
and constraints: 


(1) Telecommunications on the FSN will consist of class 
وک‎ ;, and Û hierarchical offices only. It assumes 
that class 1 and 2 offices and those class 5, 4, and 
a offices in the vicinity of class 1 and 2 offices 
will be disabled. 


(2) Telecommunications will be completed in the FSN 


through remaining class 3,4, and 5 offices in a 
typical hierarchical fashion. Figure 3.1 illustrates 
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the model architecture. The model phone call will 
originate at an end user and be routed up the 
hierarch Of offices serving the origin; the call 
will then travel over a primary trunk to the 

destination hierarchy of class 3, 4, and 5 offices to 

En destination user in the following general manner: 
πι ο οσα» 


Routing of traffic will flow up the office hierarchy 
at the origin and down the office hierarchy of the 
destination. The possible routin sequences 
οτε τα to figure 5.1) ares Ὁ- α- ο ο- απο 5-4-3 
(origin) —-4-S, 5-4-3 (destination)—-4-5, or 5-4-4-5. 


The routin of traffic will pass through a node 
(office) on " once (1.e., traffic will not be looped 
back throug a node once it has passed through the 
first time). 


The links of the NETS model are confined to the more 
conventional media of paired cable, coaxial cable, 
and microwave. Capacities of each of the media types 
will var and the effects of the capacities on the 
model will be studied later. 


Trunk traffic in the PSN will be limited due to 
congestion and subject to restrictions by a prece- 
dence authority. 


The maximum number of subordinate offices for one 
primary (class 3) office is: 3 toll (class 4) offices 
and 9 central (class 5) offices. These office ratios 
are in concert with the types and quantities listed 
in Chapter III. Figure 5.2 shows these relationships. 
The impact of tandem offices at the class 5 level 
will be examined, as will the effects of dual trunks 
between adjacent offices in Chapter VI. 


The object of the model is to complete a phone call, 
for voice or data communications, from one end user 
in one primary center's domain to an end user in an 
adjacent primary center's domain. To study more than 
two primary centers at a time would be repetitious 
and add unnecessarily to the model complexity. The 
research presented can be extended to appl t5 more 
complex scenarios involving more than 5 primary 
centers, as desired. 
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Figure 5.1 NETS Model Traffic Routing 
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Figure 3.2 NETS Scenario Office Configuration Limits 


B. MODEL DEVELOPMENT THROUGH PATH ANALYSIS 

To examine redundant routing in the form of multiple 
paths between two end users it is helpful to provide a basic 
structure from which to expand. Figure 3.2 depicts the 
basic net architecture to initiate PSN path analysis 
{examining all the routes between origin and destination). 


A convention to be used throughout this chapter follows. 


The origin will always be a class 3 office. This office 
will be labelled number 1. The destination will always be 
the highest number in the sequence shown. For example, in 


Figure 3.3, label 1 is the origin and label 14 is the 


destination. 





Primary 






Toll 
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Figure 3.3 Basic Path Analysis Architecture 


When conducting path analysis of a subset of the NETS 
model a similar convention holds. Label 1 will be the 
origin and the highest number shown denotes the immediate 
destination. For example, if studying an architecture 
consisting of one toll office and three central offices, 
labels 1, 2, and 3 would indicate central offices and label 
4 would denote the toll office (the immediate destination, 


in this case). Figure 5.4 illustrates this convention. 


Toll 


Central M S 3 
D 


Figure 3.4 Example Subset Path Analysis 


ye Fath Analysis Definitions 


TOTAL CONNECTIVITY--a condition that exists in a 





subset network where all nodes contain links to each of the 
other nodes. 

TOTALLY CONNECTED GROUP--a group of nodes which 
exhibit total connectivity. ΓΕ ΓΓΕΤ... 0oO-—0-7 is a 
totally connected group. 

PARTIAL CONNECTIVITY--a condition that exists when 
all of the nodes in a network subset are not connected to 
each other. 

PARTIALLY CONNECTED GROUP--a group of nodes which 
exhibit partial connectivity. τν πια 3.25. l1—-Z—-5-4—5-—-6 is 
a partially connected group. 

ULTIMATE DESTINATION--the node in the network which 
is the office that serves the destination FSN user. 

IMMEDIATE DESTINATION-—-the node in the network which 
serves as the temporary destination of the call in a subset 


analysis situation. 


FATH--a link (trunk) or set of links which connects 
the group of nodes under study. A numerical sequence, such 
as 12345 defines the order of path execution through nodes 
14 24 x. d SNOT 

UNIQUE FATH--a path that consists of a unique set 
and sequence of nodes. In a network consisting of 3 central 
offices and 1 toll office the paths 12345 and 12433 are 
unique paths from origin 1 and immediate destination Ὁ. 
Redundant routes are formed by multiple unique paths. 

TOLL FAMILY--a group of central offices and its 
servicing toll office. In Figure 5.3, 1-2-5 is a tom 
family. 

PRIMARY FAMILY--a group of central offices and toll 
Offices and their servicing primary office. In Figure 3.3, 
1-2-3-4-S3-6-7 15 a primary family. 

TANDEM FAMILY--a group of central offices and its 
Servicing tandem office. 

CLASS 32/4 LINK--a link which connects two unrelated 
(non-family) modes. The link may connect a primary to 
primary, toll to primary, primary to toll, or toll to toll. 
Each end point of the link is in an adjacent primary domain. 
In Figure 5.3 the links 78, 68, 79, and 69 are class 4/5 
links. 

2a Fath Analysis By Inspection 

One way to achieve redundancy in the PSN is through 
total connectivity. In Figure 3.3 redundancy is determined 
by inspection. Count the paths between 1 (the origin) and 7 
(the ultimate destination). The inspection yields two 
unique paths: 134567 and 12534567. If another class 5 office 
at the destination is added along with a local loop between 


ce 


the destination class S offices (for total connectivity)? 


four unique paths are achieved. Figure 5.6 shows this 
structure. By inspection again, the unique paths between 1 
(the origin) and 8 (the destination) are found. The paths 


are 124568, 1254568, 1545678, and 125345678. AS more nodes 


are added, determining unique paths by inspection becomes 


more difficult. 
Primary 4 


6 ہرک 
Class 5 7‏ 2— - 1 


Figure 5.5 Unique Path Determination By Inspection 
Two unique paths 


Figure 5.6 Unique Path Determination By Inspection 
Four unique paths 


The remainder of this chapter is devoted to the 


development of an algorithm for determining unique paths in 


a NETS scenario. The approach begins with examination of 
toll families and extends with the incorporation of more 
complex structures, including tandem offices (at level 5) 


and class 35/4 links. 


C. ORIGIN TOLL FAMILY PATH ANALYSIS 

To conduct path analysis in the PSN, it is easiest to 
begin by examining toll family structures. This section of 
the chapter will be confined to path analysis between one 
toll (class 4) office and from 1 to 10 subordinate central 
Offices (class 3). The purpose of this section is to deter- 
mine the unique path sequences and unique path quantities 


for various toll family architectures. 


ا 


C 


In the illustrations, Figures 3.7 through 5.15. =the 
labelling convention discussed earlier for office labelling 
is used. That is, "1" labels the origin class 5 office and 
the largest number (in this section "2" —- "10") indicates 
the immediate destination. Path analysis for the NETS 
scenario dictates that the first node in a path always be 
labelled "1" and the last node in a path always be labelled 
with the largest number. In this section of the study, the 
immediate destination will always be the toll office. 

Figures 5.7 through 5.11 are self explanatory and  indi- 
cate the number of unique paths and their sequencing. These 
PSN structures are considered "basic" as the unique paths 


may be determined by inspection. 


1 = Class & office 2 = Class 4 office 


hJ 


Total number of unique paths between 1 and 2 = 1 


1 TWO-node path is: 12 


Figure 5.7 Total Connectivity for Two Nodes 


1,2 -Class 53 offices 3 = Class 4 office 





سم 
HJ‏ 


Total number of unique paths between 1 and 3 - 2 
1 TWO-node path is: 13 
1 THREE-node path is: 123 


2 Total paths 


Figure 9.8 Total Connectivity for Three Nodes 


1,2,5 = Class 5 offices 4 = Class 4 office 
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Total number of unique paths between 1 and 4 - 5 
1 TWO-node path is: 14 
2 THREE-node paths are: 124/134 
2 FOUR-node paths ares 1254/1324 


~ Total paths 


Figure 5.9 Total Connectivity for Four Nodes 
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1,2,3,4 = Class 5 offices 3 = Class 4 office 
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Total number of unique paths between 1 and 3 - 16 


I 


TWO-node path is: 15 

3 THREE-node paths are: 125/135/145 

6 FOUR-node paths are: 1235/1245/1325/1345/1425/1435 
6 FIVE-node paths are: 1235423/12455/15243/1:54235/14235/ 


14.522 
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16 Total paths 


Figure 5.10 Total Connectivity for Five Nodes 
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= 65 
: 126/156/146/156 
1236/1246/1256/1326/1346/1356/1426/ 
1426/1456/1526/1536/1546 


12346/12356/12436/ 12456/12536/12546/ 
13246/13256/ 13426/13456/12526/135546/ 
14236/14256/14326/14356/14526/14526/ 
135236/ 15246/ 135326/15346/ 15426/ 15426 
123456/ 123546/124356/1243526/125346/ 
125436/1324356/ 132546/134256/134526/ 
135246/ 135426/ 142356/ 142536/143256/ 
143526/145236/145326/ 152346/1524356/ 


.سے لے 


153246/1353426/154236/ 154326 


Total Connectivity for Six Nodes 


THREE-node paths are: 





Total number of unique paths between İi and ὁ 


1 TWO-node path is: 16 


عم 
N 5‏ 


FOUR-node paths are: 


۲ 


n 


FIVE-node paths are: 


SIX-node paths are: 


a ee ee ee ee Se SS ee ست‎ 


Total paths 
Figure 5.11 


Figure 3.12 summarizes the findings of the toll family 


architecture of Figures 5.7 through 5.11. 
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Figure 5.12 Table for Basic Toll Family Structures 


Example use of the table: For a totally connected group 
of 4 central offices and 1 toll office there is/are: 
1 TWO-node path 
5 THREE-node paths 
ó FÜUR-node paths 
6 FIVE-node paths 
Total unique paths = 1 + 3 + á + 6 = 16 

Based on the information provided in the inspection of 
Figures 3.7 -— 3.11 and the results which are tabulated in 
Figure 5.12 an equation for number of unique paths in a 
totally connected network can be developed. Origin is always 
"1" and immediate destination is "N" (the largest label). 
Assumes only one path between any two nodes. 

The equation for the study is based upon permutational 
studies of LaPatra (Ref. 20]. Using the restriction that 
the origin shall always be assigned the label "1" and the 
immediate destination shall always be assigned the largest 
label "N" the equation is derived. The permutations to be 
determined are calculated for all nodes except the origin 
and destination. Hence, N-2 nodes, at a time are considered 
in the equation. nke = An(n- DD M ean (n-r+1) is the 
general formula for the number of permutations of n things 


taken r at a time (CRef. 211. 


EQUATION 1 
N — total number of nodes in the family. 
U = total number of unique paths in a totally connected 
group 


U = nu-2Pu-2 + um—2Pu-s +t .... * w—2Po 


Example: Find total unique paths for é4 nodes: (N-6) 
U = aPa + Ps + 4P2 t4FP. * aPo 
= 24 + 24 + 12+ 4 + 1 
= 65 
Armed with EQUATION 1 and the "basic" table (Figure 
2.12), a more comprehensive table that includes any number 
of totally connected nodes can be provided. Figure Ὡς 1.5 


provides data for a network consisting of nodes where N = 2 


9 10. 

N — total number of nodes in a EY 

x = number of nodes that a unique path contains 

U = total number of unique paths 
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Figure 3.13 Table for Complete Connectivity in Toll Families 


With EQUATION 1 and the elements of Figure 5.15 graphic 
representations of more complex toll family structures can 
be provided. Figures 3.14 through 5.17 illustrate toll 
families of 7, 8, 39, and 10 nodes. The literal routes are 
not  delineated as in earlier figures but quantities of the 


various node paths and unique path totals are provided. 


20 


1,2,0,4,5,6 = Class Ὁ Ὁ σαι 7 = Class 4 office 





Total number of unique paths between 1 and 7 = 3526 
1 TWO-node path 4 THREE-node paths 
20 FOUR-node paths 60 FIVE-node paths 
120 SIX-node paths 120 SEVEN-node paths 
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3526 Total paths 


Figure 3.14 Total Connectivity for Seven Nodes 


1,2,2,4,5,46,7 = Class S office 8 = Class 4 office 


Total number of paths between 1 and 8 = 1957 
1 TWO-node path 6 THREE-node paths 30 FOUR-node paths 
120 FIVE-node paths 560 SIX-node paths 720 SEVEN-node paths 
720 EIGHT-node paths 
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1957 Total paths 
Figure 5.15 Total Connectivity for Eight Nodes 
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TS δες είδες 3 office 9 = Class 4 office 





Total number of unique paths between 1 and 9 = 13,700 

1 TWO-node path 7 THREE-node paths 42 FOUR-node paths 

210 FIVE-node paths 840 SIX-node paths 2520 SEVEN-noade paths 
3040 EIGHT-node paths 5040 NINE-node paths 


15700 Total paths 


Figure 5.16 Total Connectivity for Nine Nodes 
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Total number of unique paths between 1 and 10 - 109,601 


1 TWO-node path 8 THREE-node paths 

36 FOUR-node paths 356 FIVE-node paths 
1680 SIX-node paths 6720 SEVEN-node paths 
20160 EIGHT-node paths 40.520 NINE-node paths 


40.520 TEN-node paths 
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109601 Total paths 
Figure 5.17 Total Connectivity for Ten Nodes 


D. CLASS 2/4 LINK ANALYSIS 

The previous section has analyzed the phone call from 
the origin’s central office to the origins toll office. 
This portion of the chapter will trace the route of the call 
from the origin toll office across the class 3/4 links to 
the destination toll office. From the origin toll office 
the call may be routed one of two ways, either up to the 


parent primary office or laterally, across to the 


destination primary office domain. Figure 3.18 illustrates 
a typical PSN Primary domain hierarchy for class 3/4 
analysis. In the figure the class 3/74 links are: τα 68, 
79, and 69. The origin, by convention, is "i" and the 


destination is "14". 


Primary 


ےرت 


1 2 13 
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Central 


Figure 2.18 Typical PSN Hierarchy 


The toll origin, in Figure 35.18 is "5" and the toll 
destination is "10". In this relatively simple structure it 
is difficult to trace all of the paths from "i" to "14". 
The approach used in the analysis of this routing problem is 
to first examine only the primary and toll offices and their 
trunks. 

The class 4/5 analysis will be limited (as stated in the 
beginning of this chapter) to three toll offices and one 
primary office for each of the end users primary domains. 
some more constraints have been added in this section to 
make the study more manageable. 

1. Class 3/74 Link Analysis Constraints 

a. The maximum number of class 5/4 links is 9. 


b. The toll/primary office design in both primary domains 
represent complete connectivity. 


ας The origin and destination toll office nodes are not 
end points for the class 3/74 link unless they are 


without siblings (a companion toll office with the 
same primary parent). 


Class 3/74 Link Analysis Definitions‏ یت 
PRIMARY-PRIMARY TRUNK (¢(PP)--the trunk which links a‏ 
primary office in the origin domain to the primary office in‏ 


the destination domain. 


A 
iA 


FRIMARY-TOLL TRUNK (PT)--the trunk which links a 
primary office in the origin domain to the toll office in 
the destination domain. 

TOLL-PRIMARY TRUNK (TP)--the trunk which links a 
toll office in the origin domain to the primary office in 
the destination domain. 

TOLL-TOLL TRUNK (TT)--the trunk which links a toll 
office in the origin domain to a toll office in the destina- 
tion domain. 

TRUNK PATH WEIGHT (TPW)-—the number of unique paths 
which can be routed over any class 3/74 link (PF, ۹ ص۶‎ 
TIS 

X-Y DESIGN--a PSN structure of origin and destina- 
tion primary and toll offices. The X-Y design can be a 2-2, 
2-3, 2-4, 5-2, 3-3, 3-4, 4-2, 4-3, or 4-4 structure. For 
example, a 3-2 design is one which has 2 toll offices + 1 
primary office (2 + 1 = 3) in the origin domain and 1 toll 
Office and 1 primary office in the destination domain 
(1 + 1 = 2). 

Figures 3.19 through 5.27 show all of the possible 
X—-Y designs, the unique paths, and TPWs. The nodes in the 
lower portions of the figures are toll offices and those in 


the upper portion are primary offices. 





Unique paths: 1234/124/134/14 = 4 


1 PP (23) with TFW - 1 
1 FT (24) with TPW = 1 
1 TP (13) with TPW = 1 
1 TT (14) with IFW = 1 


Figure 3.19 2-2 Design 
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Unique paths: 12345/1235/1245/1345/135/145 = 6 
1 PP (23) with TPW 
1 FT (24) with TPW 
1 TP (1 5) with TPW 
1 TT (14) with TPW 


1 
ΠΟ ہس‎ 


= 1 


Figure 3.20 2-3 Design 





Unique paths: 122456/1235546/12546/12556/1236/1.5456/135546/ 
1556/1546/156/12456/1246/12546/1256/1456/146/ 
1546/1236 18 
1 PP (25) with TPW 3 
PT (24/29) with TFW = 2 
TP (13) with TFW = 53 
TT (14/715) with TPW = 2 
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Figure 5.21 2-4 Design 








Unique paths: 12245/1235/1245/125/1345/135 = 6 
1 FP (34) with TFW = 2 
PT (35) with TPW = 2 

1 TF (24) with TFW = 1 

1 TT (15) with TPW = 1 
Figure 3.22 3-2 Design 

1— 
Unique paths: 123456/12346/13456/ 1346/1356/12256/12456/ 

1246/1256 = 9 

1 PP (34) with TPW = 

1 PT (35) with TPW = 2 

1 TP (24) with TPW = 2 

1 TT (25) with TPW = 1 


3-3 Design 
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Figure 5.23 





1254567/1254697/12547/125497/123467/1354567/ 
1354657/1.547/15457/15467/124567/124657/1247/ 
12457/12467/125567/12357/13567/1:557/1235697/ 

'. 1553577133677123677/1235357/12623//1267 = 27 
with TPW = 10 


Unique paths: 


C34) 


(35/26) with ΤΕΝ = 4 


with TFW = 5 


(24) 


(25/26) with TPW = 2 


Figure 3.24 3-4 Design 
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Paths: 123456/132456/12456/1456/12456/12346/13246/ 


1246/146/15346/12356/1356/1236/136/1256/13256/ 
1526/126 = 18 

with TPW = 

with TFW 
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xi 
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Figure 5.25 4-2 Design 
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(45) 
(46) 


(25/35) with TPW 
(26/36) with TFW 


1 


PP 
FT 
TP 
ne 


Unique 


FP 
FT 
TP 
IN 


p) =e N Mm 


M‏ مم لم 


N 





Unique paths: 1234567/13243567/124567/14567/124567/123457/ 
132457/12457/1457/1357/123467/132467/12467/ 
15467/1467/123567/15567/12357/1:357/12367/ 

1.367/12567/132567/1257/13257/1267/13267 = 27 

FP (45) with TPW = 10 

FT (46) with TPW 5 

TP (25/725) with TPW = 4 

TT (26/36) with TPW = 2 


نر ہم رم 


M 


Figure 5.26 4-3 Design 





Unique paths - 81 

1 PP (45) with TPW = 25 

2 PT (46/47) with TPW 10 

2 TP (259/35) with TPW 10 

4 TT (26/36/27/37) with TPW = 4 


Figure 3.27 4-4 Design 
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The following two tables (Figures 5.28 and 5.293) sum— 
marize the data for the previous design figures. Figure 
29.28 shows maximum number of unique paths for each design. 
Figure 3.29 provides a summary of the  X-Y DESIGN structures 


and their associated TFWs. 


X-Y DESIGN MAXIMUM 3/4 LINKS UNIQUE PATHS 
2-2 4 

E νυ. --. . یو‎ ) 
EEUU ος EE C 5... 
τ... "ην το m 
= ΠΝ Ew .ںہ‎ 
ae ae -.΄᾿ RS 
تح .ےہ‎ Pees. is. 
— c NNNM om SRM 
A O ο. EE 


mec CIEN, se enum جک کک‎ mm SSS ڪڪ ڪڪ‎ Se SS se oe me comm cm COMER ہس سس ہے پس ہے ہے بے‎ Se mS me ee cme es es سے سے ہے ہے‎ GIU. Cou. ہے کہ وک‎ 


Figure 3.28 Table for X-Y Design, Links and Paths 


From Figures 3.19 through 35.28 and from the table in 
Figure 5.27 a formula can be determined for deriving the 
total number of unique paths over class 3/4 links in a given 


X—-Y design. 


EQUATION 2 


ο = total number of unique paths 
a = number of PP links b = number of FT links 
c = number of TP links d = number of TT links 
TPWpp = TFW for FP link TFWpt = TPW for PT link 
TPWtp = TPW for TP link TPWtt = TPW for TT link 

Q = alTPWpp) + bDC(CTPWpt) + ct(TPWtp) + d(TPWtt? 2 


The table in Figure 5.29 reflects maximum number of each 
type of link, the TFW for each type and the number of unique 
paths (CQ) for each type of X-Y design. 
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Figure 3.29 Table for X-Y Design, TFW, and Unique Faths 


E. DESTINATION TOLL FAMILY PATH ANALYSIS 
This portion of the chapter will examine the termination 


routing of the call, from the destination toll office to the 


destination central office. The concepts for this routing 
subset analysis are identical to those in TOLL FAMILY PATH 
ANALYSIS. 


Apply EQUATION 1 and the table from Figure 3.13 to 
determine the number and type (via how many nodes) of paths 
from the destination toll office to the ultimate  destina- 
tion. Again, for this portion of the study, the toll family 
at the destination is constrained to complete connectivity. 


Figure 5.20 shows a destination toll family with three 


central offices ΠΕ} "S", and "4") and one toll office 
CTE Label "4" 15 the ultimate destination central 
office. Its configuration is identical to Figure 3.9 (in 


the origin analysis). 
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1 = Class 4 office Zao, = Class 5 offices 





Total number of unique paths between 1 and 4= ہ5‎ 
1 TWO-node path is: 14 
= THREE-node paths are: 124/134 
2 FOUR-node paths are: 1254/1324 


9 Total paths 


Figure 9.30 Total Connectivity for Four Nodes 


F. PATH SYNTHESIS 

The three analyses, (1) ORIGIN TOLL FAMILY PATH ANALY- 
SITIO, (2) CLASS 5/4 LINK ANALYSIS, and (3) DESTINATION TOLL 
FAMILY ANALYSIS are combined in this section to study the 
entire path analysis, from the origin central office to the 
destination central office. 

By determining the routing design characteristics of 
each of the analyses separately and then combining the 
characteristics algebraically one can derive the number of 
unique paths through an entire class 3/4/53 hierarchy. 
Figure 3.21 shows a typical NETS model PSN structure  con- 
sisting of class 3 , 4 and, 3 offices and class 374 links. 
The origin domain contains one primary office, two toll 
Offices, and six central offices. The destination domain 
has one primary office, two toll offices, and four central 
offices. There are four class 3/4 links (910, 911,810, and 


811) 


31 


LA 


6 4ے 139 3—4 1 





Central 
Origin Destination 


Figure 3.31 Path Synthesis Design 


The final objective of this chapter is to determine the 
number of unique paths between the origin ei") and the 
Gestination ("16"). The algorithm used to complete this 
objective follows. 


Step 1: Determine the number of ray: paths in origin 
toll family (from 1 to 7) 


Step 2: Determine the number of unique paths via class 
5/4 links (from origin domain to destination 
domain), Q. 


CA 


Determine the number of unique paths in the dest- 
ination toll family (from 12 to 16), (ΠΡ). 


Step 


Step 4: Determine the unique paths through the entire PSN 
network by EQUATION =. 
EQUATION 3 
V = total number of unique paths ina class 3/74/53 FSN 


structure. 
V = CU(0)J X COJ X CUCD) ] 


1. Path Synthesis Example 
Figure 3.31 serves as an example structure to step 
through the algorithm using the tables previously developed. 


Step 1: The origin toll family is 1 toll office and 5 


central offices. Referring to the table in 
Pr -- 932-13, the corresponding U value is "3S", so 
= J. 


HJ 


Step 2: The number of unique paths in Ber (X-Y) design 


from Figure $5.29 is "9", so Q = 


Step 3: The destination toll family is 1 toll office and 
= central offices. In Figure 5.15. the corres- 
ponding U value is "2", so U(D) = 2. 

Step 4: ΠΗ FORMULA 3, the total number of unique paths 
in the example can be derived. V = (35) (7)(2)= 90. 


G. SUMMARY 

Chapter V has developed the NETS model of a PSN  struc- 
ture which consists of only class 5, 4, and 5 offices. 
Constraints in numbers of switching offices, types of office 
family structures, and types of origin-destination trunks 
have been imposed to ease in the development of the model. 
A sequence of subsystem analyses, which breaks down the 
network into soluble partitions, has shown that the number 
and types of paths between nodes in the model network can be 
resolved. The next chapter will use the concepts of this 
chapter to examine the effects of multiple routing in the 


Fublic Switched Network in a NETS scenario. 


Ln 
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VI. EFFECTS QF REDUNDANT ROUTING ON THE NETS MODEL 


Chapter V developed the NETS model and formulas for the 
determination of unique paths through the FSN. It assumed 
total connectivity between origin toll family nodes and 
destination toll family nodes. It also represented the 
complete set of class 5/4 links between the origin and 
destination domains. This chapter will build on the basic 
NETS model by adding some variations to the model. 

This chapter will examine in sequence: (1) partially 
connected groups, at the origin and destination toll family 
level, (2) limited class 3/74 links, (3) Class 5 tandem 
office structure, (4) multiple trunks between two adjacent 
offices, and (5) multiple media trunks between nodes and 
their capacities. The objective of the chapter is to derive 
a measure of  survivability for the NETS model based on 
multiple media and multiple paths between the origin and 


destination. 


A.  FARTIALLY CONNECTED GROUPS 

Recall from the list in Chapter V, the definition of 
partial  connectivity--a condition that exists when all of 
the nodes in a network subset are not connected to each 
other. Figure 4.1 represents a family which is partially 


connected. 


Toll Office 4 





Central 
Offices 


Figure 6.1 Partially Connected Toll Family 


Notice that although all three class 5 offices 
("1","2",":5") are connected to the toll parent (4), unlike 
Figure 4.6 (which has 5 unique paths from 1 to 4), there are 
only 3 paths from "1" to "A". The missing link (1-5) causes 
a reduction from the optimal $5 paths to only <= paths. 

To facilitate the rest of the discussion of partial 
connectivity the following definitions and abbreviations 
will be used. 

OT--A direct path defined by the origin node (0) and the 
toll node (T). In Figure 6.1 the OT path is 14. 


O05--^ portion of a path defined by the origin node (0) 


and a sibling (S) node. In Figure 6.1 "2" and "3" are sib- 
ling nodes of "1" (the oridain). The portion 1-2 is an 0S 
link. 


SS--A portion of a path defined by two sibling nodes. 
Again referring to Figure 6.1, 2-3 185 an SS link. 

ST--A portion of a path defined by the sibling node (5) 
and the toll node (T). In Figure 6.1 2-3 and 2-4 are 
examples of ST links. 

1. Removal of One Link 

To analyze the effects of the loss of links in a 
toll family it is easiest to start with the complete 
connectivity case and remove one link at a time. Figure 6.2 


will be used to aid in the discussion. 


Cn 


L 2 = 4 


Total number of unique paths between 1 and 3 = 16 


1 TWO-node path: 15 


5 THREE-node paths: 125/135/145 
6 FOUR-node paths: 1235/1245/1325/1345/1425/1425 
é4 FIVE-node paths: 12345/12435/13245/13425/14235/14225 


Figure 6.2 Removal of One Link Model 
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The toll family in Figure 6.2 shows all of the types 
of links. 1-9 is the OT; 1-25 leS; 1-4 are the OS links; 
2-5, 5-3, 4-5 are the ST links; 2-5, 2-4, 5=4 are the SS 
links. 

If the 1-3 link is deleted the loss of unique paths 
is one (15). The loss of the OT link in all toll family 
Structures always results in a deletion of one unique path. 

If one OS link, 1-2, is deleted the loss of paths is 
five (135/1325/1345/13245/13425). If any one of the OS 
links were deleted from this model figure the loss would be 
3 paths. 

If one ST link, 4-5, is deleted the loss of paths is 
five (145/1245/1345/12:345/135245). Any one ST link deleted 
from the model would cause a five path reduction. 

The deletion of one SS link, 2-3, results in the 
loss Of six unique paths  (1235/15259/12345/13245/14235/ 
14525}. For this model family the removal of only one SS 
link always costs six paths. 

The results of only one link lost at a time in a 
simple toll family structure is easily determined by inspec- 
tion. As the number of nodes in a family increases and as 
the loss of links exceeds one the analysis becomes much more 
complex. Figure 6.3 is a table which shows the effects) of 
the removal of either one OS link or one ST link from toll 
families consisting of 2-10 nodes. 

The toll family model of Figure 6.3 and the table 
are used to determine unique path losses. "N" = 5, in this 
case. Removal of OS link 1—3 results in the loss of 1 
THREE-node path, 2 FOUR-node paths, and 2 FIVE-node paths. 
Similarly, the loss of one ST link,  4—5 causes the loss of 
five paths. 

The results in this table were derived from a varia- 
tion of EQUATION 1 from Chapter V. When a link contains 
either the origin (O0) or the toll destination (T) as in the 


0S and ST links 1/7(N-2) (where N = total number of nodes in 
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be lost when the OS or ST link is removed. 
THREE- 
with 


for each of the type paths  (i.e., 


etc.,) will be reduced in proportion 
EQUATIONS 4 and 3 show the losses for each 


221 


that a unique path contains 


will 


permutations 


family? 


FOUR-node 
és total loss. 


CRef . 


the 
The 


node, 


type of path. 


= number of nodes 


= total number of nodes in a family 

= total number of OS or ST links in architecture 
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Figure 6.5 Table for Number of Faths Lost for One ST or OS 


Removal 


EQUATION 4 


total paths lost due to removal of one OS link 


+ a a a + πο.) τ» 


EQUATION 5 


(κι ὝΈνι t ہہ 2۴یہ‎ 


1 


N-2 


total paths lost due to removal of one ST link 


s 2 a a + ---ι) LIA 


the OT 
1. From EQUATION 1 of the previous chapter 


o a‏ یہ 


(κι ο Γκι + wu-2Pu—x 


loss of unique paths due to removal of 


1 


N-2 


The 


always = 


OT link path permutation is defined by the term 
23] 


D(OS) 


D (OS) 


D(ST) 


D (ST) 


link is 


the 


CRef. 


EQUATION 6 (for removal of the OT link) 
DIOOT) = 1 


For determining the effects of the removal of one S5 
link from atoll family the process becomes more complex to 
Solve via inspection as the node family size increases. 
These links, when removed reduce the total number of various 
paths as indicated in EQUATION 7. The formula was derived 
in CRef. 241. The number of paths lost for each path type 


1S indicated by the next equation. 


EQUATION 7 


(u—2P wee + n-zfu-s + ... + n-2P2) >7 
(N—2) (N—3) 

Example Use of EQUATION 7: Given a  5-node toll 
family (complete connectivity) the total number of unique 
paths (U) = 16 

Using EQUATION 1 the paths are composed of the 
permutations: 


sFs + <P>. + <P, + =Po 


6(FIVE-node) + é4(FOUR-node) + 3¢(THREE-node) + 1(TWO-node) 
Removing the SS link 2-3 causes reductions in the paths as 


follows: 


(6 
(939—250 0323) ο ου) το ο) 
— 4/6 (6) * 2/6 (6) 
= 4 (FIVE-node paths) + 2 (FOUR-node paths) removed. This 
results in a total reduction in unique paths of ô. 
The table in Figure 6.4 shows the various path 
reductions and total path reductions for toll families 


consisting of 4 to 10 nodes. 


N = number of nodes in the toll family 
κ = number of nodes that a unique path contains 
M {==> 4 Ὁ 6 7 8 2 10 total loss 
ννν. N a 
er eo ۱۱. -6ة6٤ےےىح٣‎ 
EMEN: — - وو‎ . 
MEE os = - | ےو‎ 
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10 2 24 180 940 3600 8640 10080 23488 
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Figure 6.4 Table for Number of Paths Lost for One 55 
Removal 
2. Removal of More Than One Link 
When more than one link is removed from the toli 
family, another approach to analyzing iost paths is used. 
For the removal of more than one ST or OS link from the 
Structure Figure 6.2 is used. To find the effect of 
multiple QS or multiple ST removals simply multiply the 
number of links lost by the result of ONE removal. Using 
the table and an example ó-node family structure (N=), the 
effects from the removal of 3 ST links can be determined. 
The total paths lost for ONE ST deletion is 146, so the total 
paths lost for three ST deletions is 48 (2 X 16). 
In the NETS scenario it is likely that the reduction 
in redundant routes between offices will be caused by the 


destruction (or disablement) of one or more otfices in a 


toll family. If the origin office is lost then there are no 
paths to consider. Likewise, if the parent toll office 1s 
out of commission, there are no paths to consider. The loss 


Ü 


of one sibling office in a multiple sibling family does not 
cause total loss of communication between the origin office 
and the toll office. The table in Figure 6.5 summarizes the 
types of toll family structures, the quantities of partial 


paths (O05, OF, SS, ST), the number of siblings, and the 


total number of unique paths in a state of complete connect— 


bling 


6-1 


ivity. The table serves to show the advantages of si 
offices. 
N = total number of nodes in a family 
N OT OS 55 ST SIBLINGS TOTAL PATHS 
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Figure 6.9 Toll Family Characteristics 
The next set of tables (Figures 6.6 through 


shows the reduction of total unique paths between the origin 


(in 


toll parent as the result of sibling office losses 


and 


complete connectivity state). 


N = total number of nodes in family 
κ = number of nodes that a unique path contains 
S = number of sibling (class 3 offices in addition to 
Origin) offices in the family 
x==> Z 4 3 & 7 8 9 10 Total 
lost 
N 5 paths 
3 1 1 = = = = = = 1 
4 2 1 = = — - τ στ — 3 
5 3 1 4 & = = = = = 11 
ó 4 1 6 18 24 = = = = 49 
7 J 1 8 3G 9& 120 = = = 261 
8 & 1 10 60 240 600 720 = = 1631 
9 7 1 12 90 480 1800 4320 5040 = 11743 
10 8 1 14 126 840 4200 15120 35280 40320 95901 
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Figure 6.6 Path Loss Due to One Sibling Removed 
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x==} 3 4 5 6 v a 5 10 Total 

lost 

N 5 paths 
le seg 
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x==> 3 4 zi 6 7 8 9 10 Total 

lost 

N 5 paths 
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x==}>} 3 4 3 & σε 8 9 10 Total 
lost 

N = paths 
& 4 E 12 24 24 = = = = 64 
Z c = 20 60 120 120 = = = A24 
8 & -~ 20 120 360 720 720 = — 1292 
g 7 4 56 204 840 2520 9040 5040 = 13634 
10 8 4 44 312 1656 6720 20160 40320 40320 109536 
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Figure 6.9 Path Loss Due to Four Siblings Removed 
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lost 
N 5 paths 
7 وج‎ 20 6O 120 12001 ΠΗ 
8 & 3 36 120 360 7200 720 ΠΠ” 
9 7 S 40 210 840 2520 5040 S040  - 12695 
10 8 5 SO 330 1680 6720 20160 40320 40320 109585 
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κ«Ξξ 3 4 τ 6 7 8 g 10 Total 

lost 
N 5 paths 
8 6 6 30 120 260 720 720 — = 1956 
9 Z 6 42 210 840 2520 5040 5040 - 13698 
10 8 & 34 3526 1680 6720 20160 40320 40320 109596 
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Figure 6.11 Path Loss Due to Six Siblings Removed 


 ےےرب‎ 3 E 3 6 7 8 e 10 Total 
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N 3 paths 
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(——- 3 4 a 6 7 8 9 10 Total 

lost 

N S paths 
10 8 8 56 3356 1680 6720 20160 40320 40320 109600 


S. Summary of Partially Connected Groups 


The partially connected toll family is a more appro- 
priate representation of the switched network. The number 
Of unique paths lost varies with the type of link (OS, ST, 
SS, OT) missing from the toll family. 

Equations derived from EQUATION 1 of Chapter V are 
used to determine the number of paths lost. In most cases, 
the removal of a Sibling-to-Sibling (SS) link causes the 


greatest reduction in redundant paths for a toll family. 
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When nodes are removed from the toll family all of 
the links associated with the removed link become useless. 
The number of redundant paths drops drastically. The 
reduction in quantity of redundant paths with node removal 


is presented in a set of tables (Figures 6.6 through 6.13). 


B. LIMITED CLASS 5/4 LINKS 

Recall from Chapter V that class 3/4 links are those 
trunks which connect primary to primary, primary to toll, 
and toll to toll offices that are in adjacent primary 
domains. Again, in this chapter the subset study will be 
confined to the routing of the call from the toll origin 
Office to the destination toll office (without concern for 
central offices). 

Figure 6.14 is added to aid in the discussion. The 
table shows the maximum available class 35/4 links available 
for a given FSN structure of origin and destination primary 
and toll offices (X—Y designs). The TPWs (trunk path 
weights) are the number of unique paths which can be routed 


over the particular type of class 3/4 link (PP, FT, TF, TT). 


a = max number of FF links b = max number of FT links 

C — max number of TP links c = max number of TT links 
TFWL - number of unique paths lost due to one link deletion 
ο = total number of unique paths via the X-Y design 

PF PT 0۳ ET‏ پر 

DESIGN a/TFWL b/TFWL c/TPWL d/TFWL لق‎ 
Ta 1/1 1/1 1/1 1/1 4 
تا‎ 1/2 171 1/2 1/1 ó 
2-4 1/5 2/2 1/3 mu 18 
co 1/2 1/2 1/1 1/1 ô 
E- 1/4 1/2 1,2 171 

3-4 1/10 2/4 1/9 2/2 27 
4-2 009 L/S 2/2 272 18 
4-3 1/10 1/5 2/4 m zw 
4—4 1/25 2/19 2/10 4/4 81 
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Figure 6.14 Table for xX-Y Design, TPWL, and Unique Paths 
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Figure 6.15 shows a typical PSN structure which is a 3-3 
design. Each primary domain has one primary office and two 
toll offices. Using Figure 6.14 as a guide, the total 
number of unique paths between "1" (the origin toll) and "6" 
(the destination toll) is 9? (@. The removal of any of the 
Class 2/4 links TER design or destruction) reduces the 
total number of unique paths. The loss of the PP trunk (34) 
reduces the total unique paths from toll "1" to toll "6" by 
4 (from 9). The lost paths are 123456/13456/ 12346/1346. 
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Offices 





Figure 6.159 Typical PSN Class 3/4 Links and Structure 


The effects of removal of various class 3/4 links on the 
NETS model varies with the particular type of link removed 
and with the particular X-Y design. These effects will be 
critical in the determination of a measure of survivability 
for the NETS model. 

For any given X-Y design the loss of the Frimary-to- 
Primary link has the greatest detrimental effect. The 
absence of this link through design or destruction reduces 
total Trunk Path Weight (Q) from 25 to 44 percent, depending 


on the particular X-Y design. 


C. CLASS FIVE TANDEM OFFICE STRUCTURES 

Recall from Chapter II the tandem office is a switch to 
accommodate heavy traffic between three or more central 
offices. 

When positioned at level 5, the central office level, 
the tandem office becomes an important element in the NETS 


model. The tandem office existence becomes vital if the 
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call initiated at the origin class 3 office must be routed 


through it to the toll parent as shown in Figure 6.16. 


Cn 


4 (tandem) 


1 2 3 


Figure 6.16 3 Tandem-critical Architecture 


In the above case the tandem office ("4") serves the 
central offices by providing tandem trunks between the  non- 
adjacent offices ("1" and "2"). More importantly, it serves 
the central offices as a critical node in the completion of 
all calis outside of the toll family. Because of its 
placement in this particular structure it is defined as a 
tandem-critical office. The three possible paths from "1" 
to "S" all pass through the tandem office. The paths are 
145, 1245, and 12345. 

Figure 6.17 illustrates a case where the tandem office, 
although important, is not critical. The completion of any 
call from the origin to the toll parent is not necessarily 
routed through the tandem office. Because of its placement 
in the toll family, it is defined as a tandem-redundant 
office. That is to say, that a call from the origin ("1") 
το the toll parent ("S") has at least two possible paths and 


at least one of the possible paths is not routed through the 


tandem office. In the figure, the tandem office provides 
redundant routes from the origin to the toll parent. In 
Figure 6.17 the paths from "1" to "S" are 15, 229, and 


tandem-redundant paths: 123245, 14255, and 1435. 


4 (tandem) 


Ἂν 


Figure 6.17 Tandem-redundant Architecture 
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Various other configurations of class 5 offices and 
tandem offices can be devised, however, in all cases the 
tandem office will either be tandem-critical or  tandem- 
redundant. In the NETS scenario, the destruction of a 
tandem office at level 3 (if tandem-critical), will preclude 
any call from the origin to destinations outside of the toll 
family. 

For toll destination family path analysis with tandem 
offices, the same conditions hold. If the tandem office is 
included on all paths from the destination toll parent to 
the destination central office the tandem node is tandem- 
critical. If at least one other path from the destination 
toll parent to the destination does not include the tandem 


node, the office is tandem-redundant. 


D. DUPLICATED TRUNKS BETWEEN ADJACENT OFFICES 

Consider the paths from the origin ("1") to the toll 
parent ("4") in Figure 6.18. The multiple trunk between the 
origin and the sibling ("2") has an added redundancy effect 


over the normal complete connectivity case. 


4 


Figure 6.18 Duplicated OS Link 
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In the normal, single-link, complete connectivity case 
the five paths between "i" and "4" are: QM 124; 154, 12534, 
and 1324. With the duplicated OS link (1-2) the number of 
paths increase to seven. The paths are the five original 
paths plus duplicated paths, 124 and 1234. 

In Figure 6.19, the added SS link, 2-3 is shown. It 
doubles all paths which contain the sequence 2-3 or 3-2. 
The total paths increase from five to seven with the five 


original paths and the duplicated paths 1234 and 1324. 


Figure 6.19 Duplicated SS Link 


Figure 6.20 shows a duplicated ST link, 3-4. It doubles 
all paths which contain the 3-4 ST link. Again the total 
paths increase from five to seven. The original paths (14, 


124, 134, 1224, and 1224) are complimented by duplicate 


Paths 134 and 12354. 
4 
Figure 6.20 Duplicated ST Link 


Using the tables from Figures 5.3 and 5.4 (the deletion 
tables), the additional paths gained by adding any one type 
of link (QT, OS, SS, ST) can be tabulated. Figure 6.21 
indicates the paths gained By duplicating one existing type 
Of link to toll family structures with N = 2 —- 10. 
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N = total number of nodes in a toll family 

link added-- آ0‎ 05 SS ST 
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ure 6.21 Paths Gained in Toll Family with One 


Duplicated Type Link 


Or multiple additions of any one type of link the table 
gure 6.21 may be used. Adding two OS links between "1" 
"2" in Figure 6.18 would add 4 (2 X 2) paths to the 
y (2 paths per added 1-2 link). Similarly, for ane 
SS link (such as 8-9) in a ten node family the total 
increase by 25,486 (read from table). Two added 8-9 
would add 46,972 (2X 25,486) paths to the family. 
added 8-9 links would add 70,438 paths to the original 
y. 
sing EQUATIONS 1, 4, $5, 6, and 7 as a basis, equations 


multiple type (OT, OS, SS, ST) links may be developed. 


the addition of OT links where W = number of OT links 
= number of unique paths in a toll family: 
EQUATION 8 
—2Ffn-2 + κι. κι  Ἑ o... Ἕ (2ο) «B8» 
or the addition of OS links where X = number of (0 
and Û = number of unique paths in a toll family: 
EQUATION 9 
1 + تن‎ rates + بح ۴ےہ‎ ss ct o... Ὅ Γρ + Hero یئ‎ 
N-— 
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For the addition of ST links where Y = number of ST 
links and U = number of unique paths ina toll family: 
EQUATION 10 
U > Ci s ————]Ltu-2Px-2 + بہ 2۴ہ‎ = a E M—2P12J + یہ‎ ٣ہ‎ “107 
N-2 
For the addition of SS links where Z = number of 
duplications for a particular SS link (i.e., the 2-3 link) 
added between a pair of nodes and U = number of unique paths 
im a toll family: 
EQUATION il 


U = Lu-2FPu-2 + n-2FPnu-5 + aaa + n-2Po] 


ENS -————————- [νι ως + w-2Pu--z + ... + n-2F2] 117 
(N— 2Z) (N—3) 


Lr 


Example use of EQUATION ii: Given a completely connected 5 

node toll family determine the additional paths obtained by 

adding 2 additional 2-3 links. 

=sPs + <P> + <P, + <Po + ((4) (2)/6) 0sP5] + ((4) (1) /6)05P 2]‏ لٹا 
á + 6 + 3 + i + (8) + (4) = 28‏ = 


The original The 6 paths added The 6 paths added 
16 paths are: with the first 2-3 with tne second 
15 1425 duplication are: 2—3 duplication 
125 1435 1259 ares: 

1259 1325 12345 سس اتا 

145 12435 12345 1525 

Is 15245 15245 12345 

1245 12425 14235 15245 

oe 142235 14325 14235 

1345 14325 14325 


The development of E@QUATIONS 8 through ii has shown the 
effects of duplication of links between nodes in the toll 
family. The impact of the multiple links on the completely 
connected family on the NETS model has added additional 


redundancy to the model. 


E. EFFECTS OF MEDIA ON THE NETS MODEL 
The capacities of various media has a great effect on 
the NETS model. Call blocking (busy line between origin and 


destination station) during a NETS scenario will result from 
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fully utilized trunks between the end users. The approx- 
imate capacities for the media constraints of the NETS model 
are provided in Figure 46.22. Capacities listed are those 


typical of long-haul trunks. 


MEDIA TYPE CAPACITY (telephone channels) 


(MAS سک ا ےر ہا تس ہا ھا‎ ---------. παρ سے س س سے سے‎ Te te ee 


Paired cable 1200 
(SO pairs at 24 channels each) CRef. 251. 


ee ee me ee ee mm na crm ey cy cme ey ey ey cm ce cy ey ey amm cu es e — — ee i l س‎ 


Coaxial cable 108,000 
(10 pairs at 10,800 channels each) CRef. 26η. 


Microwave 172,800 
(64 carriers at 2700 channels each) [Ref. 271. 
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Figure 6.22 Media Capacities 


This NETS model will consider the effects of various 
media over all links outside of the toll family. In 
particular the links between the toll parent of the origin 
and the toll parent of the destination will be examined. 
Figure 6.23 shows a typical set of offices and trunks in the 


FSN hierarchy of level 3 and 4. 


Primary ee a a D 
Offices / B 4 T 


d— D E E 


P = paired cable trunk c = coaxial cable trunk 
m = microwave trunk 


Toll 
Offices 


Figure 6.25 Class 3 and 4 Structure with Various Media 


The figure shows the class 3/4 links and their media 
types. In this particular example the limiting capacity for 
structure is defined by the paired cable trunks at 1-2 and 
tse For the NETS model the limiting capacity is defined as 
the maximum number of telephone channels available from the 
origin toll office to the destination toll office. The 
media limits the given node structure to 1200 telephone 


channels (the maximum channels for paired cable). The 
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limiting capacity shall always be the smallest amount of 
channels for the best path between the toll origin and the 


toll destination. 


Primary OS » — A 
Offices yi €—— Me X N 
e C p c 


offices On a= ھی جس‎ um 


paired cable trunk 
Coaxial cable trunk 
microwave trunk 
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Figure 6.24 Class 3 and 4 Structure with Various Media 


Figure 6.24 shows another example of limiting capacity 
in the class 3/4 structure. In this case the limiting capa- 
city is defined by the 1-3 link and the 4-6 link. Although 
1-2 and 4-5 are paired cable trunks (with less capacity) the 
best path 1s not defined by those links. In this case the 
best paths are 1356 or 1346. The limiting capacity in the 
figure i5 108,000 channels (that of coaxial cable trunks 1-3 
and 4-6). 

The limiting capacity in the NETS model will be used in 
the next section of this chapter. This capacity will be 


integrated into an eguation for NETS survivability. 


F. A MEASURE OF SURVIVABILITY FOR THE NETS MODEL 

This section of the chapter will develop a Measure of 
Survivability mme based upon redundancy of paths between 
the origin central office and the destination central 
office. This measure is designed to provide a relative 
degree of the capability of the NETS model to complete a 
call between two end users in adjacent primary domains 
during a NETS situation. 

The previous chapter discussed the NETS model ina state 
of complete connectivity in the toll family and maximum 
class 32/74 links between primary domains. This chapter has 


introduced notions of partial connectivity, limited class 


21 


=/4 links, multiple links between two adjacent nodes, tandem 
office structure influences and limiting trunk capacities. 
The approach used to develop an MS will examine each of 
those notions and determine Relative Measures of Survivabil- 
ity (RMS) for each of the categories. Specifically the RMS' 
to be studied are: 
1. RMS for at the tcll family level--RMSf 
2. RMS for class 5/4 links--KMSp 
3. RMS for limiting capacity on class 3/4 links--RM&c 
4. RMS for influences of tandem offices--RMSt 
After determining the RMS for each category an MS for a 
NETS model will be developed based upon an equation of the 
form: RM = f (RMSf, RMSp, RMSc, RMSt). 
i RMS at the Toll Family—-—-RMSf 

This RMS is based upon the number of unique paths at 
the origin and destination toll families. This chapter and 
the last have discussed the ways of determining the number 
of redundant (unique) paths between the toll parent and the 
Origin or destination class 3 office. 

Using the total possible paths in all toll family 
structures as an argument it 1s possible to assign a numeric 
value to the RAMSf. For a two node toll family there is only 
one path; for a ten node toll family (in complete 
connectivity) there are 109,601 redundant paths. Figure 
dug provides a table for RMSf based upon the number of 
redundant paths between the toll parent its serviced central 
office. The table will be used for determining ٣٦٢٢+ for 
both origin and destination toll families. 

Example use of the table: given a seven node family 
with one SS link missing. determine the RMSf for the 
structure. From Figure 6.5 the total redundant paths in a 
complete connectivity state for N = 7 is 326. From Figure 
3.4 the lost redundant paths for one SS link removal is 98. 
Using Figure 6.25 and an entering argument of 228 (3526-98) 


redundant paths, the RMSf = 6. 
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Number of redundant paths RMS f 
minimum-maximum (base value) 
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Ο (no paths) 0 
| Cc S E 
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ہا‎ SS sS. 
EN usu O 4 
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ρα (326) == y O ο 
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NE: 0559 557900 — 7 8 
Mee aieso (iev60i) = سض رر‎ 9 
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Figure 6.25 Table for RMSf 


D. RMS for Class 3/4 Links--RMSp 


Figure 3.29 shows various trunk path weights from 4 
to 81 based upon the X-Y design of the class 3/4 structure. 
Figure 6.14 illustrates the effects on TPW as a result of 
lost or missing class 3/4 links. The limits of TFW from 
these two figures are Oto Bl. Figure 6.26 is the RMSp 
table for class 5/4 links. 

Example use of table: given a 3-4 design class 3/4 
structure with a missing  Frimary-Primary (TE) link, 
determine the RMSp. From Figure 6.14 with a 3-4 design, 
the missing FP causes a TFWL of 10. With a starting @ = 27 
and subtracting the TFWL (10), the entering argument for 
Figure 6.26 is 17. The RMSp for TFW = 17 is 2. 


Trunk Fath Weight (ΤΕΜ)  RMSp: Trunk Path Weight (ΤΕΝ) RMSp 


minimum—max imum minimum—maximum 

“(no class 3/4 links) Ὁ {| 37-45 | 5 
E o d 4-84  — à 
10-98 ——— 2 80-63 7 
LE DESDE; uu ο ασ 
L0 1 57s. Uy, 
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Figure 6.26 Table for RMSp 
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he RMS for Limiting Capacity on Class 3/4 Links--RHhMS&Sc 
This RMS is based upon the trunk capacities of the 
three NETS model media (from Figure 6.22). From the 
Capacities listed it is plain to see that the worst medium 
with regard to capacity is paired cable (at 1200 channels). 
The coaxial cable provides 90 times the capacity of paired 
cable and the microwave is 144 times the capacity of paired 
cable. The limiting capacity for any given NETS scenario is 
always dependent upon the smallest capacity in the best 
route to the destination from the origin. Accordingly, the 
table in Figure 6.27 shows the three proportions (ratio of 


media type to paired cable). 


Type media Limiting Capacity RMSc 
(maximum channels) 
Paired cable 120O 44  —- 
Coaxial cable 108000 90 | 
Microwave 172800 144 | 


Figure 6.27 Table for RMSc 


4. RMS for Tandem Office Criticality——-RMSt 


As discussed, the tandem office at the central 
office level can be either critical or redundant. If it is 
positioned in a critical manner it has a negative effect on 
the survivability of the NETS model. If redundant, the 
tandem office has no effect on the survivability. The RMSt 
for a tandem-critical structure at the origin is 0.5. For a 
tandem-redundant structure the RMSt at the destination is 
assigned the value of 1. For determining the RMSt for both 


destination and local toll families use the table in Figure 


6:28- 

Destination RMSt 
Origin RMSt r. ۲ 0.5 1O0 
کرو‎ T AA oho. Qus EA | D SM E 
ο NOTED NIMM η, I کے‎ 


ہس سے کت os i --ε. -----. is i sm ei cm coe ππππο ---- my me cc cc cc cr ce dp m cm‏ ص ق 


RMSt for Tandem-critical=0.5 RMSt for Tandem-redundant-1.0 
Figure 6.28 Table for RMSt 
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5. NETS Model Measure of Survivability--MS 

The RMS’ from Figures 6.25 through 6.27 may be 
combined in another three tables to determine an MS for a 
given NETS scenario. The first of the combined tables 
(Figure 6.29) is a matrix of the RMSf for the origin toil 
family and the RMSf for the destination toll family. The 
resultant entries are the arithmetic product of each  RHMSf 
and is denoted as RMSff. 


Figure 6.30 is a composite matrix of RHMSff and the 


Class 2/4 measure, RMSp. The resultant entries again are 
the product of each dimension and is designated RMSfp. For 
the sake of space, RMSff dimensions are provided at 


intervals of 5. 

The last table (Figure 6.31) provides the final MS 
calculations using RMSfp and RMSc as dimensions for the 
matrix. The resultant figures are the product of the enter- 
ing arguments. These resultants will be summarized to form 


an MS for the NETS model. 


RMSf (destination) 
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Figure 6.29 Table for RMSff 
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RMSp (class 3/ 
2 S 4 3 
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Figure 6.30 Table for RMSfp 


RMSc 
paired cable coaxial cable microwave 
1 90 144 

RMSfp ΓΒΠΩΕ ------------------- ہے و ہے سو مچنو‎ ee ہچ‎ MM SS 
ιν I 90-7110 144- 11516 
30-135 80-159 200-143109 11520-22396 
160-2259 160-239 14400-21510 23040-34414 
240-319 240-319 21400-28710 34360-43936 
320-599 لے ک‎ ο ο 28800-33910 46080-37456 
400-479 400-479 56000-45110 27400-48976 
480-5 480-393 43200-30310 69120-86496 
260—639 S6067 30400-57210 30640-92016 
640-719 640-719 37600-64710 92160-103356 
720-6 ا‎ y 54800-65610 103480-104974 
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Figure 6.21 Table for Product of RMSfp and RMSc 
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To determine a measure of survivability with a scale 
from O to 100 the results from the above table (Figure 6.31) 
for RMSfp X RMSc are divided by 1050 (assumes RMSt =1). 
| EQUATION 12 


[RMSf CO) JCRMSF (D) JERMSpICRMScICRMSt I 


ó. Measure of Survivability——An Example 


Origin toll structure: & nodes; missing one ST link. 
Destination toll structure: 4 nodes; complete. Class 3/4 
link structure: 3-4 design; 1 PT missing. Limiting capacity 
medium: coaxial cable. Tandem offices at both domains are 


redundant. 


Methodology: Maximum number of paths for N = 6 from 
Figure 6.5 15 53- Paths lost due to missing ST link 
(Figure 4.3) are 14. Number of redundant paths in the 


Origin toll family is 49. RMSf for 49 paths (Figure 6.25) 
is 3. Maximum number of paths for N = 4 (Figure 6.5) 15 o. 
RMSf for destination is 3. Maximum TFW (Q) for 3-4 design 
(from Figure 6.14) is 27. TFWL from same figure for missing 
FT link is 2. Effective @ 1s 25 (27-2).  RMSp (Figure 6.26) 
is 3. RMSc from Figure 6.27 (coaxial cable) is 70. RMSt 
from Figure 6.28 - 1.0. 
(ر۲)2ر( ہ۶۰۲ ج۲‎ C90) CT 209 2700 


The Measure of Survivability (M9) is meant to 
provide a relative figure of survivability for the NETS 
model based on toll family path analysis, class 3/4 link 


analysis, and limiting media capacity. 


G. SUMMARY 

This portion of the thesis has presented sensitivity 
analysis of the NETS model. The effects of lost links, 
Class 5 node structures, and media capacities have been 


addressed. Relative measures of survivability (RMS) for each 


σα 


Of the NETS model subsets (toll families at origin and 
destination, class 3/74 links, and types of trunk media) have 
been developed. The RMS' have been collated in an overall 
equation, Measure of Survivability (MS) to determine the 
relative capabilities of various NETS PSN structures during 
emergency situations. 

The RMS elements of MS do not have equal weights. The 
most influential element is RMSc (limiting media capacity). 
The optimal media is microwave, followed closely by coaxial 
cable. The next most prominent element, RMSt, can increase 
or decrease MS by up to SO percent. The tandem office, if 
critically positioned in the toll family, greatly reduces 
the MS. For NETS models with identical toll family 
Structures and identical class 3/4 structures a difference 
in limiting capacity media or tandem office placement will 
result in diverse Measures of Survivability. 

The next chapter will use all of the concepts from the 
last few chapters to conduct a tradeoff analysis study of 


the NETS model. 
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wil. ΤΠΑΡΕΟΕΕ ANALYSIS: ADDED OFFICES AND ADDED TRUNES 


While Chapter V and VI addressed complete connectivity 
in the toll family structures, partial connectivity is more 
common in the PSN. This chapter will discuss partial 
connectivity throughout the NETS PSN structure and how to 
determine the number of unique paths in a partially 
connected network. Additionally, this section will present 
the tradeoffs associated with increasing Survivability in 
the FSN. 

Given any representative FSN structure, there are two 
ways tO increase path redundancy. The first way is by 
adding Cor duplicating) links. The second method 15 ۷ 
adding both nodes and links to the structure. 

This chapter chronology is familiar. xot. νι 
examine tne toll family structures and determine ways to 
increase redundancy and evaluate the tradeoffs in effective- 
ness with the various additions of links and nodes. The 
second section of the chapter will look at tradeoffs in the 
class 3/74 link structures. The third section covers tandem 
office placement and the ways to prevent tandem criticality. 
The results of each of the subset analyses will be collated 
in the final section to determine the most effective way to 
increase the MS (Measure of Survivability? in the NETS 
scenario. 

This thesis will not address the economic tradeoffs 
associated with increasing MS, only the tradeoffs in 


effectiveness will be considered. 


A. TOLL FAMILY TRADEOFF ANALYSIS 


b Completely Connected Toll Families 
Any given toll family will either be completely 


connected or partially connected. If the family is 


ao 


completely connected, what is the most effective way to 
increase redundancy 7 | 

To answer this question one first must establish the 
fact that during a NETS situation any of the destination 
central offices has an equal likelihood of being the called 
office. This fact holds true for the origin office as well. 
That is, any central office in a toll family has the same 
probability of being the origin office as the other siblings 
in the family. If a toll family consists of "M" nodes 
(including the toll parent, the number of class S siblings 
is equal to N-1. The probability that any central office 
will be the origin (or destination) office is i/(N-1) or 
p(0) = 1/(N-1) (for origin probability) and pt(D) = 31/(N-1) 
(for destination probability). Due to these situations this 
chapter will not differentiate a specific origin office (or 
destination office), as all class 5 offices are siblings (in 
a given toll family). 

Figure 7.1 shows a $5 node toll family. pi» for 

4 


central offices 1, 2, 3, or = 1/¢(3-1) or 1/4. 





Figure 7.1 Completely Connected Toll Family 


To increase redundancy in paths from the central 
offices to the roll parent ("3"), what is the best link to 
duplicate? From Figure 6.21 in the previous chapter we know 
that duplicating an SS link provides ó additional paths and 
duplicating an ST link provides 3 additional paths. These 
figures hold only when the origin is known. In the case of 


equally likely origin, however, duplicating an SS link may 


go 


prove to be duplicating an OS link (if one of the link nodes 
turn out to be the origin). An OS link, in this case will 
only provide 5 additional paths. Also, if an ST link is 
duplicated, the duplicated link may turn out to be an OT 
link, in which case the additional redundant paths gained 
turns out to be only .ا1‎ To determine the Expected 
Redundancy Addition (ERA) for the SS link and the ST link 
use EQUATIONS 13 and 14 and the duplication table in Figure 
E21. 


EQUATION 12 
Given an NM node family with p(Q) for any sibling = 


γι): (pass=paths added for duplicating SS link) 
(past=paths added for duplicating ST link) 


N-2 (pass) + 1(past) 
ERA (SS) = e 


EQUATION 1 


Given an N node family with p(Q) for any sibling = 


ء را ےیہر لس 
N-2 (past) + 1l(path added for duplicate OT link)‏ 
ERA (5T) = -----------------------------------------------------------------------------------------------‏ 


Ἱέο ZS‏ جب رگ 0ک 
9 تحت = —-—————————————— — EBENEN US‏ 
ο 4‏ 
16 70ء( -- 3ے 
EI) = ———————————- = Se = = 4,00‏ :;--- 
Sil 4‏ 
For increasing redundancy (hence increasing MS) in‏ 


Figure 7.1, it is optimal to duplicate one of the SS links 
οσοι πο. 1-4, 2-3, 3-4). Figure 7.2 shows ERA (SS) and 
ERA (ST) in completely connected toll families for N = 3 to 
10. Clearly in all cases in the table, the optimal link to 


duplicate is the SS link. 
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Figure 7.2 ERA (SS) and ERA (ST) in Complete Connectivity 


The other way to increase redundancy in a completely 
connected toll family is to add links and nodes. Figure 7.3 
summarizes the required number and types of links to bring a 
completely connected family of N nodes up to a completely 
connected family of N + 1 nodes. The figure also shows 


redundant paths gained and redundant paths gained per added 


link. 
Initial N +1 Added Added Gain Gain/link 
SS links ST links 

a | 85 ea 
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Figure 7.3 Table of Additional Links Required to Upgrade 
Toll Structures 


2. Partially Connected Toll Families 
For partially connected toll families it 1S again 


important to emphasize p(DO) and p(D) = 1/(N-1). For any 
partially connected family any of the class 5 offices may be 
the origin (or destination). Because the family structure 
is not complete there may be any number of different links 
missing from the structure. The family may be missing 
multiple links of the same type (e.g., missing 2 SS links) 
or missing multiple links of different types (@.g., missing 
1 ST link and 2 SS links). 

As an alternative to developing numerous equations 
to determine existing redundant paths (before adding or 
duplicating links) and determining new redundant paths as a 
result of adding (or duplicating) links a "brute force" 
inspection method is offered. 

Figure 7.4 presents a 4 node family with one missing 
ST link (3-4). If the link was missing due to design or 
destruction, what is the one optimum link to add (or 
duplicate) to achieve maximum redundancy ? Another question 
to ask is: what are the expected number of redundant paths 


rza 


gained by adding or duplicating one of the other links 





1 Nr σπα 


Figure 7.4 Fartially Connected 4 Node Family 


The way to answer these type of questions using the 
"brute force" method is by incorporating the following 


algorithm. Refer to Figure 7.3 for the algorithm mechanics. 
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a. Make a horizontal list of all of the links in a 
complete connectivity case. Delete (cross out) the 
missing links from the list. 

D Fick a ۰ت‎ πας to be the origin and list all of the 
possible paths (in a complete connectivity case) from 
that origin to the toll office. 

m Delete cross out) those paths which include the 
deleted link numeric sequence. 

d. Examine each path with each link sequence (column) to 
determine the effects of duplicating the link. If a 
path contains the duplicated link sequence place a 
Star in the link column, (adjacent to the path). 

e. Repeat steps b, c, and d for assigning each sibling as 
the origin. 

το Count up the number of all single paths for each 
office as the origin. Add to this total the number of 
stars in the link column. 


g. Calculate the expected number of redundant paths tor 
the structure for each of the duplicated links using: 


number of single paths + duplicated paths (step f) 


h. Calculate Epaths for replacing the missing link. 
Epaths = u-2Fu-2 + w—2Fu-x t... + جج‎ + 1 
total of all paths (including deleted paths) 
or paths -— ———————————————— US و‎ MÁLLLLLCCLLÓLLOS 
N-1 

To answer the original questions the Epath 
calculations prove that the optimal links to duplicate are: 
1-4 or 2-4. By duplicating either of these links, $5 redun- 
dant paths are expected. By replacing the missing ST link, 
3-4, the expected number of redundant paths is &. If for 
some reason the missing link can not be installed, an equal 
number of expected redundant paths can be achieved with the 
duplication of either 1-4 or 2-4. 


Figure 7.5 shows the mechanics of the algorithm with 


steps a-h labelled. 
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Figure 7.7 Determining Optimum Path Placement by Inspection 


From this example the order of link additions or 
duplications may be prioritized. The choices are listed in 


decreasing priority: 
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Figure 7.10b Paths and Links for N = 5 
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Figure 7.11a1 Paths and Links for N = 6 (Qrigin=1) 
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For totals for all origins see Figure 7.11e2. 


Figure 7.11a2 Paths and Links for NM = 6 (Origin=1) 
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Faths and Links for N = 6 (Origin=2) 
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Above are subtotals from Figures 7.1161 and 7.11b2. 


For totals for all origins see Figure 7.1ie2. 


Figure 7.11b2 fFaths and Links for N = 6 (origin=2) 
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for subtotals see Figure 7.11c2 


Figure 7.11ς1 Paths and Links for N = 6 (Oriqgin=5) 
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Above are subtotals from Figures 7.1iici and 7.11c2. 


For totals for all origins see Figure 7.11ie2. 


Figure 7.11ς2 Faths and Links for N -ó (ürigin-22) 
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for subtotals see Figure 7.1idZ2 


Figure 7.iidit Paths and Links for N = 6 (Origin=4) 
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Figure 7.11d2 
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for subtotals see Figure 7.11e2 


Figure 7.11e1 Paths and Links for N = 6 (Origin=53) 
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Above are subtotals from Figures /.11e1 and 7.11e2. 
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Paths "m 

all link T1213 14i 1512312412534 3514516261314656] 

origins yy ly ly کے کے‎ E 

m 98 98 98 98 78 98 σε 98 98 98 63 65 65 65 63 
Above are totals for all included links for all origins 

Figure 7.11e2 Paths and Links for N = 6 (All Origins) 
The other way to increase redundancy in the 

Partially connected toll family is to add links and nodes. 

To determine the tradeoffs involved with the addition of 

links and nodes use the following scheme. 

a. Start with the structure as it exists and add the 
desired links and nodes. If the completely connected 
model is desired, the number of redundant paths for 
each of the origins can be determined as discussed in 
Chapter V. 

b. If a partially connected model is desired, the user 
should analyze the original structure using the 
algorithm in this chapter along with the tables for 

aths and links found in Figures 7.8 through  7.11ez. 
path calculations for each of the links should be 


calculated. 
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Ge The next step is to add tne desired links and nodes 
and again use the algorithm and tables from step b to 
determine the new Epath calculations. 

d. Compare the Epath results from steps b and c to deter- 
mine the differences in effectiveness of the two 
structures. Use whatever criterion is desired to 
decide the marginal value of the new structure as 
compared with the original structure and the marginal 
cost of the new design. 


3. Summary of Toll Family Tradeoff Analysis 

The previous two sections have presented the methods 
for determining the Expected Redundancy Additions (ERA) and 
the Expected Number of Redundant Paths  (Epaths) for 
different toll family structures. The sections emphasized 
the equal probabilities associated with the central office 
being assigned as the origin or destination toll office ina 
NETS situation. An algorithmic inspection method and tables 
were provided to determine the effects of duplicating and 


adding links to a partially connected toll family design. 


B. CLASS 374 LINK STRUCTURES TRADEOFFS 
This section details the tradeoffs related to the adding 
of missing class 3/4 links or the duplication of them and 
ror the purpose of increasing MS in the NETS scenario. 
21 Complete Class 35/4 Structure Tradeoffs 
A complete class 3/4 structure is one in which ail 
of the possible class 3/4 links are in place. Figure 2.29 
depicts the various X-Y designs and the maximum quantities 
of each type of link to make the design complete. From 
Figure 3.29 the reader finds the Trunk Path Weights (TFW) of 
each link type for each of the X-Y designs. This figure 
suggests the NETS maximum number of each type of class 3/74 
link. Though that chapter imposed limits on the quantities 
of links, this section will examine the effects of adding 
links and nodes or just duplicating links in the class 2/4 
structure. 
The purpose of these structures is to enable the 


further routing of a call from one toll family origin in one 
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primary domain to an adjacent primary domain. The multipli- 
city of links across the domains help to complete a call 
which may otherwise be blocked due to congestion, or trunk 
or node damage. 

The methods available to increase the NETS MS in 
complete Class 3/74 structures is either to duplicate 
existing links or to add links and nodes. Figure 7.12 


delineates the advantages of duplicating links. 


EMEN v. oS. dip Ps per dup TP ےم‎ dup IT 
ME NU i Se = و‎ . 
2-5 6 2 1 2 1 
2-4 18 5 2 5 2 
3-2 6 z 2 1 1 
3-3 9 4 2 p 1 
3-4 27 10 4 5 2 
4-2 18 5 5 5 B 
4— 27 10 S 4 2 
4-4 81 25 10 10 4 


Figure 7.12 Effects of Duplicating Existing Links 
In Complete Class 2/4 Structures 

From the table, the obvious link to duplicate ina 
complete class 35/4 structure is the one which provides the 
greatest increase in @ (redundant paths) per link. In an 
emergency situation it may be impractical to duplicate the 
optimal link, therefore the values in the table will prove 
useful when looking for the second best way to increase 
Survivability. 

The second way to increase MS ina completed  X-Y 
design is to add links and nodes to upgrade the X-Y design 
one complete step (e.g., from a 2-2 to 2-3 design). This 
requires: 

(1) adding one class 4 (toll office». 


(2) adding class 3/4 links. 
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CX) sc nia in-domain links (from primary to toll or 
toll to toll in the same domain). 


(4) adding links between central offices and the new 
class 4 office (ST links). 


Figure 7.12 shows the required changes for upgrading 
X-Y designs but does not include provisions for (4) above 
because of the many design possibilities for toll family 


structures. 


Original New X-Y Added in- Added Class Original New 
design design domain links 5/4 links Q Q 
Στ. τ. oo . 
ος 2-4 1 (3-4) 2(4-4) IPT) ITT) 6 18 
mc 5ث‎ 1 (3-4) 1(4—4) 0 6 2 
s 3—4 1 (3-4) 2(4-4) πι 90 τ 27 
4—2 4-3 1(¢3-4) 1(4-4) D 18 2 
4-3 4-4 1 (5-4) 2(4-4) 11 ۶ 27 81 
E ον 5 1 (3-4) 1(4-4) Ο 4 6 
Soe 4-2 1(3-4) 2(4-4) 1(TP) 1(«(TT) 6 18 
aS Sc 1(5—-4) 1(4—4) ο 6 2 
x ت‎ 4-3 1 (3-4) 2(4-4) ICTP). ΠΠ 9 εν 
2-4 A-4 105-4) 1(4—4) ο 18 27 
5-4 4—4 1(3-4) 2(4-4) 1 {ΤΡ} GI Z7 81 


(3-4) = in-domain Class = to Class 4 
(4-4) = in-domain Class 4 to Class 4 


Figure 7.12 xX-Y Design Upgrade Requirements 


By comparing the previous two figures it 1s possible 

to determine the optimal method for improving MS for a given 
X-Y design. In every case with design upgrade the increase 
in Q requires at least two trunks and one office addition. 
The duplication of existing links method of Figure 7.11 


proves to be the most efficient method of increasing surviv- 


ability. The tradeoffs for the two methods are exemplified 
in the following scenario. How many, and which type of 
Class 3/4 links, in a 3-4 design, must be duplicated to 
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achieve the increase in @ which results from an upgrade of a 
3—4 to 4-4 design ? 

The upgrade increases @ from 27 to 81 and requires 3 
in-domain trunks (1 primary-toll trunk and 2 toll-toll 
trunks), 1 TP trunk, 2 TT trunks, and one class 4 office. 

The trunk duplication method requires 54 new paths 
or 5 more duplicated PP trunks (6 total) plus 1 more 
duplicated TP trunk (2 total). 


D Incomplete Class 3/4 Structure Tradeoffs 





Figure 7.12 shows a 4-3 design class 3/4 structure 
that is incomplete. The incompleteness is caused by the 
missing TF link (25). What is the best way to increase Q ? 


Is 1t best to replace the missing link ? 





1 PF (45) with TFW = 10 
1 FT (46) with TFW = 5 
1 TP (35) with TFW = 4 
2 TT (26/34) with TPW = 2 each 


Total (Q) = 23 
Figure 7.13 Incomplete 4-3 Class 3/4 Design 


The missing link (TP) causes a loss of 4 TFW. The 
priorities for duplicating or replacing links foilows: 
(1) Duplicate PF link, gain 10 TFW. 
(2) Duplicate PT link, gain 5 ΤΕΜ. 


(3) Duplicate TP link (35), gain 4 TPW or add missing TF 
link, gain 4 TFM. 


The table in Figure 7.14 provides all of the 
possible ways to have incomplete class 35/4 structures which 
are missing just one link. The table prioritizes the 


methods for increasing @ with the given design. 
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X—Y Missing link/ Pri 1/ Pri 27 Pris Pri 4/ 
design loss in C gain gain gain Q gain 
ο 671 R FF/1 D FT/1* D TP/1* D TT/i1* 
۳ 1 R PT/1 D PP/1* D TP/1* D TT/1* 
TF/1 R TF/1 D FP/1* D pIZlIx D TT/1* 
TT/1 R TT/1 D PP/1* D PT/1* D TP/i* 
22S PECZ R ΡΕ/ὁ D TF/2# D PT/1 D TT/1* 
ET D. Pp D TP/2* D TT/1 Rk حم‎ 4 
TP/2 ESSET DELE D FT/1 D TT/1* 
TT/1 ους 5 D TP/2* Ρ τα R TT/1* 
2—4 FP/S KR ΕΕ D TF/9S* تک۳١٢7 ۓے‎ D TT/2* 
ease 0 6پ‎ 765 D TF/3* 00 2 HR PT/2* 
ΤΕ 5 απ ΤΕ ο D PP/3* D FT/2 D TT/2* 
T TAE D PF/3 D TP/3* D PT/2 R TT/2* 
SSE PEZ ΕΓ: D PT/2* D TP/1 D TT/1* 
PT/2 k PT/2 D PP/2* D TP/1 D TT/1* 
ΤΕΙ D PF/2 D FT/Z2* D DIE R TF/1* 
TT/1 D PP/2 D PT/2* D TF/1 R τς 
ac FF/4 R FF/4 تا‎ ٦٤م‎ 2 D TP/2# D . ۶ ). 
ΤῈ D PP/4 D TP/2 R PT/2* D TT/1 
Τρ D PP/4 D PT/2 R TP/2* D TT/1 
TT/1 D PP/4 ا‎ ٣٢۸ 2 D TP/2* R TT/1 
3—4 FF/10 πο 16 00 75 D PT/4 D TT/2 
PT/4 D PP/10 Ὁ ΤΕ/5 R PT/4 D TE 
TES D FF/10 R TP/S D PT/4 D TT/2 
TT/2 D PP/10 D TP/5 D PT/4 R TT/2 
4-2 EFS πι oe D PT/3* D TF/2 D TT/Z 
FT/S R FT/S نہر ر66 تا‎ D TP7/2 D TT/2# 
TF/2 ο ες S D FT/S* R TP/2 D TT/2* 
TTZS 0240-65 D PT/5# D TP/2 RR TT/2* 
S PP/10 R FP/10 D PT/S D TP/4 D TT/Z 
PT/5 D PP/10 RK Piva D TF/4 D TT/2 
TF/4 D FP/10 ο FI7S R TP/4 D TT/2 
7رس‎ D PF/10 D FI/S D TP/4 R TT/2 
4-4 FEZZS ۰6 9 D FT/10 D TP/10*% D TT/4 
ETZIO 0.۲۳۳673 KR PT/10 D TP/10*% D TT/4 
TF/10 D FP/295 D PT/10O R TF/10* D TT/4 
ττ/ 4 ο το 0 1٤0 D TP/10% R TT/4 


* indicates no preference over priority in immediate left 
column 
R = Replace D = Duplicate 
Table for Class 3/74 Link Improvement 


Figure 7.14 
(one link missing? 


If missing more than one class 3/4 link in an  X-Y 
TP) it 15 
the 


design as in Figure 7.15 (missing 1 PP and 1 


necessary to use an algorithmic approach to determine 


optimal method of increasing Ώ. The following algorithm for 


tradeoff analysis is provided. 





Figure 7.15 Class 35/4 Structure with Multiple Missing Links 
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a. Determine the TFW lost (TFWL) for each of the missing 
links (use Figure 7.14). Total the losses and call 
this "GQlost". 

B Determine the TPW for each of the remaining links (use 
Figure 7.14). Call this "TPWaa (where aa is either pp, 
Dr. tmp. or tt). 

Cis If Qlost xi any 2(TFWaa) then duplicate aa and exit. 


d. If @lost » any 2(TPWaa) then SOS missing links or 
duplicate multiple aa links until: 


Blost <= Z(TPWaa) * 2(TPUbb) + ... * 2(TFWzz) 
pQlost <= nCTPWaa) where n » 2, then exit. 
The use of the algorithm is demonstrated for the 
incomplete design in Figure 7.15 
a. missing FP (34), lost @ = 4 
missing TP (24), lost @ = 2 


b. remaining TP (3 
remaining TT (2 τρ τε 


=. Blost x5 2(TPWtp) and Blost 
ó * 2(2) and ó > 2(1) 


d. Glost > any 2(TFWaa) so replace FP (34) and TP (24) or 
make 3 duplicates of TP (35). 


5), TPWtp 
5), 


. . 


2(TPWtt); 


τι 


«Ὁ Summary Of Class 3/4 Tradeoff Analysis 
This section discussed ways of increasing the NETS 


PSN MS in class 5/4 link structures. For complete  X-Y 
designs it is possible to increase survivability either by 
duplicating links or by upgrading the X-Y design one step. 
In either case there are tradeoffs involved. The simplest 
way to increase MS for complete designs is by duplicating 
existing class 3/4 links. 

For incomplete class 3/4 designs two cases were 
discussed, missing one link and missing more than one link. 
For the first case a complete prioritized table is offered 
to determine optimal ways to increase the survivability. 
For the incomplete  X-Y structure with multiple missing 


paths, an algorithm was presented. 


C. TANDEM OFFICE PLACEMENT TRADEOFFS 

When a tandem office is critical at either the origin 
central office structure or the destination central office 
Structure, the MS is adversely affected (reduced by 25 
percent, RMSt = 0.25). If tandem critical at both origin 
and destination central office structures, the MS is reduced 
by 50 percent (RMSt = 0.50). To increase the NETS MS when 
tandem offices are critical it is necessary to route trunks 
around the tandem office (by-pass it). The table in Figure 
7.16 shows the tradeoffs associated with increasing MS by 


adding additional ST links to tandem-central office designs. 


Origin Dest. Combined Add ST at Add ST at New 
RAISE RMSt RMSt at origin At dest. RMSE 
ہکےہ‎ 1.0 ο yes i aa 0٤0+ 
ےت‎ ο. O. 2 yes no 0-5 
One Ὁ 5 no yes ο 3 
Dos ο. Ὁ ο. 25 yes yes 1:280 
1.0 03 0.5 n/a yes 14۔1‎ 
Figure 7.16 Tandem Office Flacement Tradeoffs 

From the table, the number of added ST links required to 
increase combined RMSt can be determined. Given initial 
combined RMSt = 0.5, 1 ST link is required to yield a new 
RMSt = 1.0. If original combined RMSt = 0.25, 1 ST 7٦ 


addition increases RMSt to 0.5 and i ST link added to each 


of the central designs increases RMSt to 1.0. 


D. COMBINED ANALYSIS TRADEOFFS 

From the previous three sections (toll family, class 3/4 
Structures, and tandem office placement), there are 16 
unique combinations of NETS FSN designs to consider when 
conducting overall analysis tradeoffs. Figure 7.17 shows 
the conditions of each of the subset structures in each of 


the 16 cases. 


106 


Case Origin Toll Dest. Toll Class 374 Link Tandem: 


Famil Family Structure Office 
Condition Condition Condition Config 
1 EE EL C RE 
2 EC EC C CR 
B CC CC I RE 
4 CC CE I CR 
= CE Et C RE 
6 cE PE B CK 
7 CC PC I RE 
8 CC FU I CR 
9 FC نات‎ C RE 
10 FC CE C CR 
11 PC CC I RE 
12 FC CC I CR 
ک1‎ PL EC E RE 
14 FU PC C CR 
15 EG EC I RE 
16 PE Fe I CR 
CC = completely connected PC = partially connected 
C = complete I = incomplete 
RE = tandem redundant CR = tandem critical 
Figure 7.17 Combined Analysis Conditions 
1. Methods of Increasing MS for the Combined Cases 
For each of the cases in Fiqure 7.17 1-16} there 
are numerous approaches to take to increase the MS. The 


author suggests that for any given case a prudent approach 
would be to analyze the case tradeoffs using the following 
prioritized examinations. For some cases the examination 
schemes may not be practical or required. however, the 
sequence of examinations (Figure 7.198) 15 suitable for the 


general case. 
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2. Applications of Examination Methods to Cases 


For any given case (1-16), the recommended sequence 
Of subset examination is presented in Figure 7.19. Aqaln, 
these are recommended sequences and apply oniy to General 
situations. If doubt exists, all examinations should be 


performed and all tradeoff requirements should be compared. 


TO 


Examination i| Subset Examined i| Discussion 


a. : Tandem office i If one or both of the toll 
i criticality ı families is constrained by 
i i a critical tandem office, 
i ı bypass the office(s). The 
1 i requirement is 1 or 2 link 
i additions. (Figure 7 lean 
b. (| Duplicate class Duplication of one or more 
i o/4 links or i links in completed class 
! upgrade design |. 5/4 designs is preferred 
i Over other schemes because 
i the added TFPW will usually 
؛‎ Outweigh increases from a 
i i link duplication at a toll 
i | family. The requirements 
i i for upgrading a E gis 
i : limited to addin ; 
i ; 2 class 3/4 m ” pho 25 
i i or 5 in-domain links plus 
: i 1 node. Aaqain, the added 
i : gain in TFW may outweigh 
i toll family link doubling- 
i (Figure 7.12) 
c. Duplicate or add | Same as above discussion. 
© Class 2/4 links i Refer to the algorithm 
| to incomplete sample for Figure 7.15. 
؛‎ XÁ—Y designs i 
0ع‎ | Duplicate or add i; Lowest potential per/link 
ı toll family links: gain in most cases due to 
i to increase MS ι probablistic nature of toll 
i |! family structures. Kefer toa 
i i. algorithm examples given in 
i | Figures 7.3 and 7.7. 
Figure 7.18 Sequence of Examinations 
Case Recommended examination sequence 
1 b 
= a 
ο σ 
4 a, c 
d 
6 Ἀ η 
Z co 
8 a, c, η 
9 d 
10 a, d 
11 c. d 
12 a, C, d 
ک1‎ d 
14 a, d 
15 cy, a 
16 3 C E 
Figure 7.19 Recommended Solutions for NETS Cases 1-16 
as An Example Use of the Prioritized Solution Guide 
Figure 7.20 presents a NETS PSN structure with some 
of the sub-optimal designs. There is partial connectivity 
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in the origin toll family. The class 3/4 links are 
incomplete. The destination toll family is constrained with 
a critical tandem office. Using Fiqure 7.17 it can be 


associated with a “case 12" combined condition analysis 


E 

6 ا 
لے کت 7 
Centra 2 E. N^ ---ῃ‏ 


LIU D m x 2l سب جببہ‎ 


problem. 





Primary 


Toll 





Figure 7.20 Prioritized Solution Example 


Given the limiting capacity in the class 3/4 links 
as microwave, a MS (Measure of Survivability) for this 
scenario can be calculated. See the following steps. 


a. RMSt (tandem criticality) = 0.5 (determined from 
Figure 6.28). 


b. RMSc (limiting capacity) = 144 (Figure 6.29) 

c. . RMSf (toll family origin) = 2 (Epaths - 9/3 or ᾗ3 
redundant paths from any origin ites Or >) >) from 
Figure 6.25 


d. RMSf (toll family destination) = 3 (3 redundant paths 
from destination (12) to toll parent (9)) from Figure 


στ 
e. RMSp (class 3/74 links) = 1 (2-3 design missing 1 TF 
with ΤΕΗΙ. = 2 and 1 TT with TFWL = 1 (Figure 6.14) 


from Figure 6.26 


CRMSF (0) ILRMSF (D) JERMSpPIERMSEILERMSt I 


ee eS SS mene --'-- (EQUATION 12) 
1020 
C2SICSICLICI44100.5) 
ہج ص‎ = 0.411 
1050 
The next step in the process is to use the 


recommended solution sequence from Figure 7.19 for a case 


MIU The chart calls for sequence a, c, d. The results in 
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increase of the sequence are presented in the following 
steps: 
(1) Starting MS = 0.411 
(2) Examination a: eyes the critical tandem office at 
the destination y adding 1 link between 12 and 8. 
RMSt (new) = 1.03 MS = 0.825 
(5) Examination c: Duplicate or addin the class 3/4 
structure. @lost= 3. Duplicate PF link (56) (or add 
TP link 46, if practical). G(new)= 6. RMSp (new)=1. 
No change in RMSp; MS = 0.8235 


(4) Examination d: Duplicate or add in the origin toll 
family structure. Epaths for replacing link 1—3 is 

4.4567. RMSf is still 2. No change in MS. 
From this example it is evident that the changes 
required for an increase in MS for a given structure may be 
discovered only through careful analysis of each of the 


subsets. 


E. SUMMARY 

Diven a particular PSN NETS structure there are two ways 
to increase redundancy thereby increasing MS. One way is by 
adding links (or duplicating them). The second way is by 
adding both links and nodes. 

The subset analysis method enables the user to examine 
each area (toll family, class 3/4 structures, and tandem 
office placement) for ways to increase the survivability. 

For toll family tradeoff analysis, the concept of equal 
probability for any central office being the destination 
office (or origin office) was introduced. This probability 
was represented by the equation 1i/(N-1) for an N node toll 
family. In completely connected families it was found that 
duplicating links provides a measure of Expected Redundancy 
Addition or ERA. The ERA for a given duplicated type of 
link (ST or 153) was found to vary from structure to 
structure. In partially connected families an algorithmic 
approach is taken to determine the effects of adding links. 
In some cases, the tradeoffs revealed that it is hetter to 


duplicate an existing link than to replace a missing link. 


This methodology introduced the concept of Expected Number 
of Redundant Paths (Epaths). 

In the class 374 structures a similar algorithmic 
approach to replacing or duplicating links was used. Again 
in some incomplete class 3/4 structures it was more 
effective to duplicate an existing link than to add the 
missing link. A prioritized list for increasing redundancy 
in the incomplete structure was provided. 

For increasing survivability in the tandem placement the 
tradeoffs involved were adding one ST link to bypass the 
critical tandem office. The new ST link at this site 
increased MS by either 25 or SO percent. 

For determining the tradeoffs involved for an entire 
NETS structure a sequence of examinations in each of the 
subsets was recommended. Any given FSN design can be 
Categorized into one of 164 "cases". Probably the one event 
which will increase MS the most is the bypassing of the 
critical tandem office. Other examination areas included 
investigating the tradeoffs of duplicating or adding links 
in the class 2/4 structure and in the toll family structure. 

For calculating MS when the equally probable origin and 
destination condition exists, a new determinant for RMSf is 
used. This new estimate includes the probablistic nature 


of the origin and destination central office. 


VIII. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

The survivability of the PSN is dependent upon the 
engineered design of the system and the ways that this 
design increases redundancy or lends itself to the potential 
increase in routing redundancy. 

This research has shown the importance of examining the 
total network through subset analysis. This analytical 
method enables the researcher to view the details of each 
small component of an immense system and to pinpoint the 
ways to increase survivability. Once the subset analyses 
are completed, the results from each examination may be 
collated ina bottom-up fashion to produce the entire system 
analysis. 

The FSN survivability 1s dependent upon the redundancies 
built into each of the subsets. The toll family subset 
redundant paths coupled with the class 3/4 design 
redundancies, trunk capacities, and tandem office placement 
considerations provide a multiplicity of redundancy. 

The approach, in toll family analysis and class i/4 
structure analysis, of beginning with optimal connectivity 
and then removing links and nodes, lends itself to a 
comprehensible analysis of the real FSN, the partially 
connected network. 

Specific network designs were deliberately not provided 
as the multitude of varieties was beyond the scope of this 
study. General network models for the NETS scenarios 
provided in the thesis provide a solid framework upon which 
to base future related research. 

The development of a Measure of Survivability (M8), 
through the compilation of individual Relative Measures of 


Survivability (RMS) for the network subsets was 1n concert 


with the general scheme of the study. This overall measure- 
ment provides a relative comparison between general network 
designs in the telephone network. The MS is not the only 


r 


measure of survivability for the FSN as it 1S primarily 
based upon redundant routing. Other measures are certainly 


applicabie and warrant future investigation. 


B. RECOMMENDATIONS 
T Recommendations for Redundant Routing 

The PSN is a vital element of National Security. It 
is the major carrier of voice and data transmissions for 
millions of Americans. In times of disasters the PSN must 
provide the capacity for hosting communications regardless 
of the scope of damage incurred by the network. Redundant 
routing, the multiple paths between the network users is 
crucial. With a multitude of severed links and destroyed 
nodes, the network must continue to provide a reliable means 
Of two-way voice and data transmission through the surviving 
telecommunication trunks and switching centers. 

The network subsets, (toll families and class 2/4 
structures), if damaged beyond the point of providing the 
required capacities must be repaired. This research 9 
shown that the repairs may be effected in ways other than 
total replacement. In some cases replacing a damaged link 
may not be as effective as duplicating an existing link. 
Replacing damaged offices may be infeasible or impractical. 
Improving or restoring communications may be accomplished 
with the bypassing of a damaged office (as in the case of a 
tandem critical office). 

Existing architectural designs which best ] end 
themselves to survivability are those with numerous nodes 
and duplicate links between the nodes. Designs which 
approach complete connectivity are the most durable and may 
Survive specific disasters better than those which are less 


complete. Adjacent primary areas where there are numerous 
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Class 3/74 links between domains are more survivable than 
those which have less links. Designs which have highly 
complex routing schemes appear to exhibit more survivability 
than those which use simple hierarchical routing. 

This study has shown the importance of routing 
redundancy in the Fublic Switched Network in emergency 
Situations. Prior to any NETS scenario, it is imperative 
that research be conducted to determine which portions of 
the PSN are ths least survivable with regards to redundancy. 

2. Research of Other Measures of Survivability 

This thesis was based upon routing redundancy. 
Other approaches for measures Of survivability need to be 
investigated. Areas of potential research include surviva- 
bility of NETS based upon hierarchical office capabilities 
or new media technology. Questions to be answered include: 

What amount of traffic can be handled at each class 
of the FSN switching offices ? 

How are the newer technology media (satellite, 
optical fiber, waveguide) contributing to NETS/FSN 
survivability 7 

What are the differences in NETS survivability when 
different types of disasters are encountered F Is one type 
of PSN design more suitable to handle the effects of nuclear 


ο 


war than another 


I Feasibility Studies Concerning Redundant Routing 


Some telephone network structures do not have 
built-in redundancy. It is necessary to conduct financial, 
technological, and operational feasibility studies to 


determine if improvements to the PSN through redundant 


routing can be effected. 
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پھر پ RELIER! ΕΤΕ RES RUP P et w0‏ پیا رب رر ہیں th Lh a Ea hi, iiae‏ یں ELE TE SR‏ 
ΚΑΛΟΣ,‏ نو ایلیا ا Che‏ ا یا نے Pere yy Be HOA Und αφή‏ نی 
IR SO LN "ο E E‏ ناج ہو ری بی D‏ ا ΑΣΕ ΑΕ πα Αμ ΕΕΣ A‏ 
A d RU nd EU Pn‏ بن ہل Rl Are RTL RUE d RUM E SR LU EL. LX‏ 
ek A‏ ینیقی سا το ENTRE REA ΑΝ.‏ را ای Μπα πμ τα)‏ 
TUER LIU N‏ من ری ا ا ا ا ا ا ا ام شا میڈ مس بن ینف بی سب ناد چا رر میں 
Re eA" ΜΑΙ ΕΜ OE HUARD BA CDL ΙΑΝ, A‏ 
λεν ume id‏ شیا ضر وس یو یی یا ۹ ۲۹ CHO EE Ja dud ici‏ بین یر ΟΝ Νο eerte ae fT RE UU‏ 
αλ.‏ رق کو ie‏ ا ا ا ا EATA TEDNA Εν Αη” AL‏ ین یں i i LA‏ لیر تی eod;‏ اہ ا جج 
برا OR EOD‏ رس ںی Vb ORA a Αη μη YY AAA‏ ہن κο ών Recreate thats EON I Pk Sh. A A T‏ 
ΟΕ Ae de mA‏ ایا SELL o‏ رگاس نت مق PO UL UR RU RU AD‏ نت ہي ΥΛΗΣ LU‏ 
' رک οὖ‏ 2 ی OQ WAY Oe WER μη ΥΠΟ ΥΓ ἘΝ ΝΕΩΝ LER MER RA Jd εν‏ سنا یئ το ΑΗ $ b^ y‏ 
io SRI A HUW! LD AE TRY ΕΤ ELS, NUM ۸‏ اس بای PE TUS‏ نس e a a‏ شس نھ جک απ μασ μα, πο Ίο‏ ہزیر و کر ںا یو ئوہ بی 
yid ΝΤΟ πα e RG r E aA BO ER kk il Πα ΧΑ ih li NU OLE OA ναι A A, 90023 Cm V mt ,‏ 
TTL RA UA POSER RL dard RELA DLE ACE TUR Μα PR SPA NR. VE a Tre‏ ا اس ا وا un‏ 
i a Te 1 AE EE CS UR, Fab, y a aaa yee‏ و کا ہہ ہر جا وٹ RORA FEA ANNY Mer EE EUM F0 © th Qe A A‏ 
άν κ Ὅν; os‏ و ا نشی ہی : να vtt k‏ ہی یں انیل رٹ ریا να ανν ted tee eT Ried an M‏ 
ELO 8,09 ^ 9 5 vit * pU Aia‏ ا ee re ΣΙ Th Oe Tk ell eR ee are We re MO a‏ 
DDR Jed heh MOLLER RO’ a WIN EES αν. .»”'ή ἘΠΕῚ 4:43 πλ“,‏ 
پان ور و ہف A‏ مج 1 Ure. li ig Ey Bay qduyrqow RA VES VÀ Vt ΜΗ μμ να κ, D E Lb b hU‏ ےا 
τ. ΚΕ EE LLL aA UR DL LU ΝΣ ΧΕ ων ολλ μα ανα, GY tet HE TZ‏ 
PTS € Vo An Aq: Kc RA T ETE c Uc PRI E (BUR E OL‏ لن EL EIU X me ab eek‏ 
ws «ΩΝ‏ ینس لیا ای ا ا ا کک ا νά ατα Ακ ΧΑΚ JR EUR Ru GP LG‏ 
af rw i‏ ایق جج ےا ا کی یں TA‏ یا یا ہیں ΕΝ aus C RUE UR EUR CI‏ ا ا ا ا πον ΤῊΝ ΕΝ‏ 
یی ا hk LS E Ea ΠΣ ΡΣ ΧΧΧΣΠΕΤΙ hiv. qT PI TER TEE a NUR UR AM‏ یج 
ho a‏ کی ری کی یلیک SDE EDE SE‏ 
E N VASE i J‏ پر E ARM TEE ET of ۲ AL‏ ہی T X E + [1 ERA us g nme E‏ 1 
: اید i E‏ پر Ἴ‏ ا ا EE‏ ا ایی py ΕΙ ΜΑΗ YT Pe‏ " 
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eo E E ال یک‎ N 4% EE RU À 
LA e M y 2 r 97 ~~ ΠΣ 7 m TIED T تی رتو یا ٹف لچ کی و‎ 
x ΕΠ وی کا یج یں 9۹۷۰:9704 نی سید‎ a Sparta oA qo 8 












n jab Vb cR Re tit جا‎ Ait v Y 3 σι 
' 7 VI wb 07 - 0 : 1 بے‎ "uU ANS ἃ 
Te ایا ا رف‎ ΕΟ κ) & "bt 9S 89 ERO D TE OD UY $ ON U PIN RN DUT دیو ھی نپ پاپ ا نا انز ھا‎ 
mmo ος ο ο αμ ΣΤᾺ tro aw, x) hy αμ ΙΟ ΝΚΑ ΜΗ, CEA ORC OE PDA d aac a o i 
E th ia to cath Se ed LR RELL T و بس‎ 1 p نیا ا ور ا کک‎ U OTO TAN FF EAE EE Ri اا ا‎ p b e S An UR یر لان مہا‎ 
ایی و‎ 0 1 ELUTE ALS پیل سس رنہ تکوش‎ ΚΑ. ا‎ αυ. τα κ τα شش یل‎ er^ A DE AUR 

Fay AR ο ard السا و یج یہ یی سر ا ای‎ P μη c8 NCC Y M VE EOL caret 7 A 
LL Ta bia ache toast ind ΣΣ] TIS HEELERS HA یع دی کر وا یو ہر ہیں‎ 7 tr TRU d ud là A الک اپب سر یس ںا بارس‎ Ju n 

LR Mu T PY ILI SC NE ور ویو ور و‎ m oe ae.) ee UN LUDERE X SR al Ml a ie id Lx AU idet d ان انا سا‎ Pe 1 An LU 


LIRE 
2 2 ] نپ‎ ΘΙ RU DEI Pul bu تر ور یں بن اف‎ f 
A TE ETER ئا یا‎ A یر ینار ہیں‎ UO RE, مب امو ار‎ RTE OTA, 
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αλλος 3 9 LN BLU کے‎ e : 2 ΝΤ ΚΕ AL RUE NAE Seer ۱ 
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ا ا ا ا ا ا‎ τών E LS E Pola ae ui PwAKA Dy & CYR 7 






